A model-free first-order method for linear quadratic regulator with $\tilde{O}(1/\epsilon )$ sampling complexity

Caleb Ju, Georgios Kotsalis, Guanghui Lan

We consider the classic stochastic linear quadratic regulator (LQR) problem under an infinite horizon average stage cost. By leveraging recent policy gradient methods from reinforc…