On the Sample Complexity of the Linear Quadratic Regulator

4 October 2017

Sarah Dean

Horia Mania

Nikolai Matni

Benjamin Recht

Stephen Tu

ArXiv PDF HTML

Papers citing "On the Sample Complexity of the Linear Quadratic Regulator"

31 / 81 papers shown

Title
Robust-Adaptive Control of Linear Systems: beyond Quadratic Costs Edouard Leurent D. Efimov Odalric-Ambrym Maillard 20 3 0 25 Feb 2020
Convergence Guarantees of Policy Optimization Methods for Markovian Jump Linear Systems Joao Paulo Jansch-Porto Bin Hu Geir Dullerud 25 35 0 10 Feb 2020
Sample Complexity of Kalman Filtering for Unknown Systems Anastasios Tsiamis Nikolai Matni George J. Pappas 27 53 0 27 Dec 2019
Convergence and sample complexity of gradient methods for the model-free linear quadratic regulator problem Hesameddin Mohammadi A. Zare Mahdi Soltanolkotabi M. Jovanović 32 121 0 26 Dec 2019
Probabilistic Safety Constraints for Learned High Relative Degree System Dynamics M. J. Khojasteh Vikas Dhiman M. Franceschetti Nikolay Atanasov 26 73 0 20 Dec 2019
Distributed Reinforcement Learning for Decentralized Linear Quadratic Control: A Derivative-Free Policy Optimization Approach Yingying Li Yujie Tang Runyu Zhang Na Li 16 101 0 19 Dec 2019
Natural Actor-Critic Converges Globally for Hierarchical Linear Quadratic Regulator Yuwei Luo Zhuoran Yang Zhaoran Wang Mladen Kolar 26 9 0 14 Dec 2019
Statistical Learning for Analysis of Networked Control Systems over Unknown Channels Konstantinos Gatsis George J. Pappas 9 11 0 08 Nov 2019
Explicit Explore-Exploit Algorithms in Continuous State Spaces Mikael Henaff OffRL 14 31 0 01 Nov 2019
Convergent Policy Optimization for Safe Reinforcement Learning Ming Yu Zhuoran Yang Mladen Kolar Zhaoran Wang 16 91 0 26 Oct 2019
$Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence$ Policy Optimization for $\mathcal{H}_2$ Linear Control with $\mathcal{H}_\infty$ Robustness Guarantee: Implicit Regularization and Global Convergence Kaipeng Zhang Bin Hu Tamer Basar 24 119 0 21 Oct 2019
Actor-Critic Provably Finds Nash Equilibria of Linear-Quadratic Mean-Field Games Zuyue Fu Zhuoran Yang Yongxin Chen Zhaoran Wang 9 54 0 16 Oct 2019
Policy Poisoning in Batch Reinforcement Learning and Control Yuzhe Ma Xuezhou Zhang Wen Sun Xiaojin Zhu AAML OffRL 13 108 0 13 Oct 2019
Alice's Adventures in the Markovian World Zhanzhan Zhao Haoran Sun 17 0 0 21 Jul 2019
On the Global Convergence of Actor-Critic: A Case for Linear Quadratic Regulator with Ergodic Cost Zhuoran Yang Yongxin Chen Mingyi Hong Zhaoran Wang 26 39 0 14 Jul 2019
From self-tuning regulators to reinforcement learning and back again Nikolai Matni Alexandre Proutière Anders Rantzer Stephen Tu 11 88 0 27 Jun 2019
Robust exploration in linear quadratic reinforcement learning Jack Umenberger Mina Ferizbegovic Thomas B. Schon H. Hjalmarsson 15 37 0 04 Jun 2019
Sample Complexity Lower Bounds for Linear System Identification Yassir Jedra Alexandre Proutière 11 40 0 25 Mar 2019
Approximate Robust Control of Uncertain Dynamical Systems Edouard Leurent Y. Blanco D. Efimov Odalric-Ambrym Maillard 14 21 0 01 Mar 2019
On the Global Convergence of Imitation Learning: A Case for Linear Quadratic Regulator Qi Cai Mingyi Hong Yongxin Chen Zhaoran Wang 19 34 0 11 Jan 2019
Safely Learning to Control the Constrained Linear Quadratic Regulator Sarah Dean Stephen Tu Nikolai Matni Benjamin Recht 11 138 0 26 Sep 2018
Online Linear Quadratic Control Alon Cohen Avinatan Hassidim Tomer Koren N. Lazić Yishay Mansour Kunal Talwar 11 147 0 19 Jun 2018
Non-asymptotic Identification of LTI Systems from a Single Trajectory Samet Oymak N. Ozay 11 221 0 14 Jun 2018
Learning convex bounds for linear quadratic control policy synthesis Jack Umenberger Thomas B. Schon 19 12 0 01 Jun 2018
Model-Free Linear Quadratic Control via Reduction to Expert Prediction Yasin Abbasi-Yadkori N. Lazić Csaba Szepesvári OffRL 13 94 0 17 Apr 2018
Finite-Data Performance Guarantees for the Output-Feedback Control of an Unknown System Ross Boczar Nikolai Matni Benjamin Recht 10 45 0 25 Mar 2018
Sample Complexity of Sparse System Identification Problem S. Fattahi Somayeh Sojoudi 14 12 0 21 Mar 2018
Model-Based Value Estimation for Efficient Model-Free Reinforcement Learning Vladimir Feinberg Alvin Wan Ion Stoica Michael I. Jordan Joseph E. Gonzalez Sergey Levine OffRL 11 313 0 28 Feb 2018
Spectral Filtering for General Linear Dynamical Systems Elad Hazan Holden Lee Karan Singh Cyril Zhang Yi Zhang 45 97 0 12 Feb 2018
Global Convergence of Policy Gradient Methods for the Linear Quadratic Regulator Maryam Fazel Rong Ge Sham Kakade M. Mesbahi 29 598 0 15 Jan 2018
Least-Squares Temporal Difference Learning for the Linear Quadratic Regulator Stephen Tu Benjamin Recht OffRL 24 130 0 22 Dec 2017