Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games

Yang Cai, Constantinos Daskalakis, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
June 2026
arxiv
Type
Conference paper
Publication
Proceedings of the 58th Annual ACM SIGACT Symposium on Theory of Computing (STOC)
online gradient descent proximal regret $\Phi$-regret
Yang Cai
Yang Cai
Professor