Optimal Rates for Bandit Nonstochastic Control

Y. Jennifer Sun, Stephen Newman, Elad Hazan

Linear Quadratic Regulator (LQR) and Linear Quadratic Gaussian (LQG) control are foundational and extensively researched problems in optimal control. We investigate LQR and LQG pro…