PyTorchKR Papers

최신 논문

총 1편
태그·기간 등 상세 필터

카테고리 탐색

로그인 후 이 태그 구독

arXiv:2606.27315v1cs.LG

Blackwell Approachability와 Gradient Equilibrium의 동등성

Blackwell Approachability and Gradient Equilibrium are Equivalent

최근 도입된 온라인 최적화 프레임워크 그래디언트 균형(GEQ)은 후회(regret)와 목표가 비교 불가능해 온라인 학습 지형에서의 위치가 불분명했으나, 블랙박스 오라클 환원으로 Blackwell approachability와 알고리즘적으로 동등함을 증명한다. approachability·후회 최소화·calibration 간의 기존 동등성과 합치면 GEQ도 이들과 동등하며, 효율적인 환원으로 낙관성과 강한 적응성 같은 정교한 보장을 regret minimization에서 GEQ로 옮길 수 있다.