Fetching the paper…
Reading the bibliography…
In this paper, we study the statistical difficulty of learning to control linear systems.
Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems
Siew Chan, GC Goodwin, and Kwai Sin · 1984
Earlier work this paper cites.
Robust Control of Ill-Conditioned Plants: High-Purity Distillation
Sigurd Skogestad, Manfred Morari, and John C Doyle · 1988
Earlier work this paper cites.
Numerical linear algebra for signals systems and control
Paul M. Van Dooren · 2003
Earlier work this paper cites.
Logarithmic regret bound in partially observable linear dynamical systems
Sahin Lale, Kamyar Azizzadenesheli, Babak Hassibi, and Anima Anandkumar · 2003
Earlier work this paper cites.
Optimal Filtering
B.D.O. Anderson and J.B. Moore · 2005
Earlier work this paper cites.
Identification for Control: From the Early Achievements to the Revival of Experiment Design
Michel Gevers · 2005
Earlier work this paper cites.
Explore more and improve regret in Linear Quadratic Regulators
Sahin Lale, Kamyar Azizzadenesheli, Babak Hassibi, and Anima Anandkumar · 2007
Earlier work this paper cites.
Near-optimal Regret Bounds for Reinforcement Learning
Thomas Jaksch, Ronald Ortner, and Peter Auer · 2010
Earlier work this paper cites.
Regret bounds for the adaptive control of linear quadratic systems
Yasin Abbasi-Yadkori and Csaba Szepesvári · 2011
Earlier work this paper cites.
Online Regret Bounds for Undiscounted Continuous Reinforcement Learning
Ronald Ortner and Daniil Ryabko · 2012
Earlier work this paper cites.
Concentration inequalities: A nonasymptotic theory of independence
Stéphane Boucheron, Gábor Lugosi, and Pascal Massart · 2013
Earlier work this paper cites.
Digital Control Engineering: Analysis and Design
M Sami Fadali and Antonio Visioli · 2013
Earlier work this paper cites.
Controllability Metrics, Limitations and Algorithms for Complex Networks
Fabio Pasqualetti, Sandro Zampieri, and Francesco Bullo · 2014
Earlier work this paper cites.
Dynamic Programming and Optimal Control , volume 1
Dimitri P. Bertsekas · 2017
Earlier work this paper cites.
Unifying PAC and regret: Uniform PAC bounds for episodic reinforcement learning
Christoph Dann, Tor Lattimore, and Emma Brunskill · 2017
Earlier work this paper cites.
On the sample complexity of the linear quadratic regulator
Sarah Dean, Horia Mania, Nikolai Matni, Benjamin Recht, and Stephen Tu · 2017
Earlier work this paper cites.
Control of Unknown Linear Systems with Thompson Sampling
Yi Ouyang, Mukul Gagrani, and Rahul Jain · 2017
Cited alongside, same era.
Non-Asymptotic Analysis of Robust Control from Coarse-Grained Identification
Stephen Tu, Ross Boczar, Andrew Packard, and Benjamin Recht · 2017
Cited alongside, same era.
Improved Regret Bounds for Thompson Sampling in Linear Quadratic Control Problems
Marc Abeille and Alessandro Lazaric · 2018
Cited alongside, same era.
Online Linear Quadratic Control
Alon Cohen, Avinatan Hasidim, Tomer Koren, Nevena Lazic, Yishay Mansour, and Kunal Talwar · 2018
Cited alongside, same era.
Regret bounds for robust adaptive control of the linear quadratic regulator
Sarah Dean, Horia Mania, Nikolai Matni, Benjamin Recht, and Stephen Tu · 2018
Cited alongside, same era.
Non-asymptotic Identification of LTI Systems from a Single Trajectory
A Tour of Reinforcement Learning: The View from Continuous Control
Benjamin Recht · 2019
Later among the works it cites.
Finite-Time System Identification for Partially Observed LTI Systems of Unknown Order
Tuhin Sarkar, Alexander Rakhlin, and Munther A Dahleh · 2019
Later among the works it cites.
Learning Linear Dynamical Systems with Semi-Parametric Least Squares
Max Simchowitz, Ross Boczar, and Benjamin Recht · 2019
Later among the works it cites.
Finite Sample Analysis of Stochastic System Identification
Anastasios Tsiamis and George J Pappas · 2019
Later among the works it cites.
Efficient Optimistic Exploration in Linear-Quadratic Regulators via Lagrangian Relaxation
Marc Abeille and Alessandro Lazaric · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Samet Oymak and Necmiye Ozay · 2018
Cited alongside, same era.
Near optimal finite time identification of arbitrary linear dynamical systems
Tuhin Sarkar and Alexander Rakhlin · 2018
Cited alongside, same era.
Learning Without Mixing: Towards A Sharp Analysis of Linear System Identification
Max Simchowitz, Horia Mania, Stephen Tu, Michael I Jordan, and Benjamin Recht · 2018
Cited alongside, same era.
Model-Free Linear Quadratic Control via Reduction to Expert Prediction
Yasin Abbasi-Yadkori, Nevena Lazic, and Csaba Szepesvári · 2019
Cited alongside, same era.
Learning Linear-Quadratic Regulators Efficiently with only T \sqrt{T} Regret
Alon Cohen, Tomer Koren, and Yishay Mansour · 2019
Cited alongside, same era.
Learning sparse dynamical systems from a single sample trajectory
Salar Fattahi, Nikolai Matni, and Somayeh Sojoudi · 2019
Cited alongside, same era.
Sample complexity lower bounds for linear system identification
Yassir Jedra and Alexandre Proutiere · 2019
Cited alongside, same era.
On Adaptive Linear–Quadratic Regulators
Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, and George Michailidis · 2020
Later among the works it cites.
Information Theoretic Regret Bounds for Online Nonlinear Control
Sham Kakade, Akshay Krishnamurthy, Kendall Lowrey, Motoya Ohnishi, and Wen Sun · 2020
Later among the works it cites.
Improved rates for identification of partially observed linear dynamical systems
Holden Lee · 2020
Later among the works it cites.
Naive Exploration is Optimal for Online LQR
Max Simchowitz and Dylan Foster · 2020
Later among the works it cites.
Active learning for identification of linear dynamical systems
Andrew Wagenmaker and Kevin Jamieson · 2020
Later among the works it cites.
Non-asymptotic identification of linear dynamical systems using multiple trajectories
Yang Zheng and Na Li · 2020
Later among the works it cites.
Black-Box Control for Linear Dynamical Systems
Xinyi Chen and Elad Hazan · 2021
Later among the works it cites.
Sparsity in Partially Controllable Linear Systems
Yonathan Efroni, Sham Kakade, Akshay Krishnamurthy, and Cyril Zhang · 2021
Later among the works it cites.
Minimal Expected Regret in Linear Quadratic Control
Yassir Jedra and Alexandre Proutiere · 2021
Later among the works it cites.
Linear Systems can be Hard to Learn
Anastasios Tsiamis and George J. Pappas · 2021
Later among the works it cites.
Regret Lower Bounds for Learning Linear Quadratic Gaussian Systems
Ingvar Ziemann and Henrik Sandberg · 2022
Closest in time.