Blackwell Approachability and Gradient Equilibrium are Equivalent
Blackwell可逼近性与梯度均衡等价
机构 * University of California, Berkeley(加州大学伯克利分校) ; Inria & École Normale Supérieure(法国国家信息与自动化研究所 & 巴黎高等师范学院)
AI总结 本文证明梯度均衡(GEQ)与Blackwell可逼近性在算法上等价,从而将GEQ纳入在线学习主流框架,并建立了与遗憾最小化、校准等框架的等价关系。
Comments 30 pages, 1 figure, accepted for presentation at COLT 2026