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"

50 / 71 papers shown

Title
Learning Linearized Models from Nonlinear Systems under Initialization Constraints with Finite Data Lei Xin B. She Qi Dou George Chiu S. Sundaram 54 0 0 08 May 2025
Global Optimality of Single-Timescale Actor-Critic under Continuous State-Action Space: A Study on Linear Quadratic Regulator Xuyang Chen Jingliang Duan Lin Zhao 51 1 0 02 May 2025
Boosting-Enabled Robust System Identification of Partially Observed LTI Systems Under Heavy-Tailed Noise Vinay Kanakeri Aritra Mitra 22 0 0 25 Apr 2025
Learning Dynamical Systems by Leveraging Data from Similar Systems Lei Xin Lintao Ye G. Chiu S. Sundaram 41 10 0 20 Jan 2025
Embodied Active Learning of Generative Sensor-Object Models Allison Pinosky Todd D. Murphey LM&Ro 26 1 0 14 Oct 2024
Learning Linear Dynamics from Bilinear Observations Yahya Sattar Yassir Jedra Sarah Dean 26 1 0 24 Sep 2024
Learning Unstable Continuous-Time Stochastic Linear Control Systems Reza Sadeghi Hafshejani Mohamad Kazem Shirani Fradonbeh 36 0 0 17 Sep 2024
NeoRL: Efficient Exploration for Nonepisodic RL Bhavya Sukhija Lenart Treven Florian Dorfler Stelian Coros Andreas Krause OffRL 30 0 0 03 Jun 2024
Quantum Non-Identical Mean Estimation: Efficient Algorithms and Fundamental Limits Jiachen Hu Tongyang Li Xinzhao Wang Yecheng Xue Chenyi Zhang Han Zhong 26 0 0 21 May 2024
Distributed Policy Gradient for Linear Quadratic Networked Control with Limited Communication Range Yuzi Yan Yuan-Chung Shen 26 0 0 05 Mar 2024
Linear quadratic control of nonlinear systems with Koopman operator learning and the Nyström method Edoardo Caldarelli Antoine Chatalic Adria Colomé C. Molinari C. Ocampo‐Martinez Carme Torras Lorenzo Rosasco 36 0 0 05 Mar 2024
Data-Guided Regulator for Adaptive Nonlinear Control Niyousha Rahimi M. Mesbahi 34 0 0 20 Nov 2023
Optimal Exploration for Model-Based RL in Nonlinear Systems Andrew Wagenmaker Guanya Shi Kevin G. Jamieson 31 14 0 15 Jun 2023
Safely Learning Dynamical Systems Amir Ali Ahmadi A. Chaudhry Vikas Sindhwani Stephen Tu 23 3 0 20 May 2023
Learning Personalized Models with Clustered System Identification Leonardo F. Toso Hang Wang James Anderson 24 9 0 03 Apr 2023
Policy Gradient Converges to the Globally Optimal Policy for Nearly Linear-Quadratic Regulators Yin-Huan Han Meisam Razaviyayn Renyuan Xu 22 5 0 15 Mar 2023
Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient Dylan J. Foster Noah Golowich Yanjun Han OffRL 25 29 0 19 Jan 2023
Managing Temporal Resolution in Continuous Value Estimation: A Fundamental Trade-off Zichen Zhang Johannes Kirschner Junxi Zhang Francesco Zanini Alex Ayoub Masood Dehghan Dale Schuurmans OffRL 24 3 0 17 Dec 2022
FedSysID: A Federated Approach to Sample-Efficient System Identification Han Wang Leonardo F. Toso James Anderson FedML 24 17 0 25 Nov 2022
Learning Nonlinear Couplings in Network of Agents from a Single Sample Trajectory Arash A. Amini Qiyu Sun N. Motee 23 0 0 20 Nov 2022
Finite Sample Guarantees for Distributed Online Parameter Estimation with Communication Costs Lei Xin G. Chiu S. Sundaram 6 0 0 12 Sep 2022
Statistical Learning Theory for Control: A Finite Sample Perspective Anastasios Tsiamis Ingvar M. Ziemann Nikolai Matni George J. Pappas 23 73 0 12 Sep 2022
Distributed Online System Identification for LTI Systems Using Reverse Experience Replay Ting-Jui Chang Shahin Shahrampour OffRL 17 3 0 03 Jul 2022
Model-based RL with Optimistic Posterior Sampling: Structural Conditions and Sample Complexity Alekh Agarwal Tong Zhang 39 22 0 15 Jun 2022
How are policy gradient methods affected by the limits of control? Ingvar M. Ziemann Anastasios Tsiamis H. Sandberg Nikolai Matni 25 14 0 14 Jun 2022
Learning to Control Linear Systems can be Hard Anastasios Tsiamis Ingvar M. Ziemann M. Morari Nikolai Matni George J. Pappas 16 14 0 27 May 2022
Identifying the Dynamics of a System by Leveraging Data from Similar Systems Lei Xin Lintao Ye G. Chiu S. Sundaram 14 24 0 11 Apr 2022
Learning the Dynamics of Autonomous Linear Systems From Multiple Trajectories Lei Xin G. Chiu S. Sundaram 28 9 0 24 Mar 2022
On the sample complexity of stabilizing linear dynamical systems from data Steffen W. R. Werner Benjamin Peherstorfer 17 7 0 28 Feb 2022
LyaNet: A Lyapunov Framework for Training Neural ODEs I. D. Rodriguez Aaron D. Ames Yisong Yue 33 49 0 05 Feb 2022
Learning Mixtures of Linear Dynamical Systems Yanxi Chen H. Vincent Poor 20 17 0 26 Jan 2022
Safe Adaptive Learning-based Control for Constrained Linear Quadratic Regulators with Regret Guarantees Yingying Li Subhro Das J. Shamma Na Li 22 25 0 31 Oct 2021
On the Sample Complexity of Decentralized Linear Quadratic Regulator with Partially Nested Information Structure Lintao Ye Haoqi Zhu V. Gupta 22 14 0 14 Oct 2021
Stabilizing Dynamical Systems via Policy Gradient Methods Juan C. Perdomo Jack Umenberger Max Simchowitz 30 44 0 13 Oct 2021
Meta-Adaptive Nonlinear Control: Theory and Algorithms Guanya Shi Kamyar Azizzadenesheli Michael O'Connell Soon-Jo Chung Yisong Yue 23 41 0 11 Jun 2021
Regret Analysis of Distributed Online LQR Control for Unknown LTI Systems Ting-Jui Chang Shahin Shahrampour 16 8 0 15 May 2021
Reinforcement learning for linear-convex models with jumps via stability analysis of feedback controls Xin Guo Anran Hu Yufei Zhang 17 24 0 19 Apr 2021
Non-stationary Online Learning with Memory and Non-stochastic Control Peng Zhao Yu-Hu Yan Yu-Xiang Wang Zhi-Hua Zhou 33 47 0 07 Feb 2021
Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms Chi Jin Qinghua Liu Sobhan Miryoosefi OffRL 29 212 0 01 Feb 2021
Data-Driven System Level Synthesis Anton Xue Nikolai Matni 14 41 0 20 Nov 2020
Improved rates for prediction and identification of partially observed linear dynamical systems Holden Lee 18 10 0 19 Nov 2020
Model-based Policy Optimization with Unsupervised Model Adaptation Jian Shen Han Zhao Weinan Zhang Yong Yu 30 27 0 19 Oct 2020
Learning Stabilizing Controllers for Unstable Linear Quadratic Regulators from a Single Trajectory Lenart Treven Sebastian Curi Mojmír Mutný Andreas Krause 6 4 0 19 Jun 2020
Learning Minimum-Energy Controls from Heterogeneous Data Giacomo Baggio Fabio Pasqualetti 11 12 0 18 Jun 2020
Chance-Constrained Trajectory Optimization for Safe Exploration and Learning of Nonlinear Systems Yashwanth Kumar Nakka Anqi Liu Guanya Shi Anima Anandkumar Yisong Yue Soon-Jo Chung 22 49 0 09 May 2020
Robust-Adaptive Control of Linear Systems: beyond Quadratic Costs Edouard Leurent D. Efimov Odalric-Ambrym Maillard 12 3 0 25 Feb 2020
Convergence Guarantees of Policy Optimization Methods for Markovian Jump Linear Systems Joao Paulo Jansch-Porto Bin Hu Geir Dullerud 17 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
Natural Actor-Critic Converges Globally for Hierarchical Linear Quadratic Regulator Yuwei Luo Zhuoran Yang Zhaoran Wang Mladen Kolar 26 9 0 14 Dec 2019