Swap Regret Minimization Through Response-Based Approachability
arXiv:2602.06264v2 Announce Type: replace
Abstract: We consider the problem of minimizing different notions of swap regret in online optimization. These forms of regret are tightly connected to correlated equilibrium concepts in games, and have been m…