2017
DOI: 10.48550/arxiv.1710.01688
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On the Sample Complexity of the Linear Quadratic Regulator

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

5
205
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
7
1

Relationship

2
6

Authors

Journals

citations
Cited by 82 publications
(210 citation statements)
references
References 36 publications
5
205
0
Order By: Relevance
“…The above approaches offer mainly data-independent bounds which reveal how the state dimension n and other system theoretic parameters affect the sample complexity of system identification qualitatively. This is different from finite sample data-dependent bounds-see for example bootstrapping [8] or [26], which might be more tight and more suitable for applications but do not necessarily reveal this dependence.…”
Section: Introductionmentioning
confidence: 85%
See 1 more Smart Citation
“…The above approaches offer mainly data-independent bounds which reveal how the state dimension n and other system theoretic parameters affect the sample complexity of system identification qualitatively. This is different from finite sample data-dependent bounds-see for example bootstrapping [8] or [26], which might be more tight and more suitable for applications but do not necessarily reveal this dependence.…”
Section: Introductionmentioning
confidence: 85%
“…With the advances in high-dimensional statistics [6], there has been a recent shift from asymptotic analysis with infinite data to statistical analysis of system identification with finite samples. Over the past two years there have been significant advances in understanding finite sample system identification for both fully-observed systems [7][8][9][10][11][12][13][14] as well as partially-observed systems [15][16][17][18][19][20][21][22][23][24]. A tutorial can be found in [25].…”
Section: Introductionmentioning
confidence: 99%
“…This paper summarizes, and in some places extends, our recent theoretical and computational contributions [43,44,45,46,47,48,49,50,51,52,53,54,55,19] to the area of constrained optimal and robust controller synthesis. In particular, we…”
Section: Main Contributionsmentioning
confidence: 70%
“…In particular, we know of no results in the literature that bound the degradation in performance of controlling an uncertain system in terms of the size of the perturbations affecting it. While traditional results in robust control considered fixed model uncertainty, in the data-driven and learning based control setting, analytic interpretability of the effects uncertainty size are essential in obtaining sample-complexity bounds for these methods [19,20,21,22].…”
Section: Robust Controlmentioning
confidence: 99%
“…Machine learning has produced considerable recent interest in finite-time performance guarantees for system identification and control. In control, results have focused on finite time regret bounds for the LQR problem with unknown dynamics Dean et al, 2017Dean et al, , 2018Mania et al, 2019;Dean et al, 2019;Cohen et al, 2019), with Simchowitz & Foster (2020) ultimately settling the minimax optimal regret in terms of dimension and time horizon; others have considered regret in online adversarial settings (Agarwal et al, 2019;. Recent results in system identification have focused on obtaining finite time high probability bounds on the estimation error of the system's parameters when observing the evolution over time (Tu et al, 2017;Faradonbeh et al, 2018;Hazan et al, 2018;Hardt et al, 2018;Simchowitz et al, 2018;Sarkar & Rakhlin, 2018;Oymak & Ozay, 2019;Simchowitz et al, 2019;Tsiamis & Pappas, 2019).…”
Section: Related Workmentioning
confidence: 99%