Neelkamal Bhuyan

Best of Both Worlds Guarantees for Smoothed Online Quadratic Optimization

We study the smoothed online quadratic optimization (SOQO) problem where, at each round $t$, a player plays an action $x_t$ in response to a quadratic hitting cost and an additional squared $\ell_2$-norm cost for switching actions. This problem class has strong connections to a wide range of applica…