A regret minimization approach to fixed-point iterations

Joon Kwon

We propose a conversion scheme that turns regret minimizing algorithms into fixed point iterations, with convergence guarantees following from regret bounds. The resulting iteratio…