From External to Swap Regret 2.0: An Efficient Reduction and Oblivious Adversary for Large Action Spaces

Yuval Dagan, Constantinos Daskalakis, Maxwell Fishelson +1

We provide a novel reduction from swap-regret minimization to external-regret minimization, which improves upon the classical reductions of Blum-Mansour [BM07] and Stolz-Lugosi [SL…