Logarithmic Regret for Online Control

Naman Agarwal, Elad Hazan, Karan Singh

Neural Information Processing Systems 

Algorithms for regret minimization typically attain one of two performance guarantees.