Almost Surely $\sqrt{T}$ Regret for Adaptive LQR

Yiwen Lu, Yilin Mo

The Linear-Quadratic Regulation (LQR) problem with unknown system parameters has been widely studied, but it has remained unclear whether $\tilde{\mathcal{O}}(\sqrt{T})$ regret, w…