A Tutorial on Concentration Bounds for System Identification

B. Efron, Bootstrap Methods: Another Look at the Jackknife . New York, NY: Springer New York, 1992, pp. 569–593

1992

Earlier work this paper cites.

B. Yu, “Rates of Convergence for Empirical Processes of Stationary Mixing Sequences,” Annals of Prob. , vol. 22, no. 1, pp. 94–116, 1994

1994

Earlier work this paper cites.

A. W. Van Der Vaart and J. A. Wellner, Weak Convergence and Empirical Processes . Springer Science & Business Media, 1996

1996

Earlier work this paper cites.

V. H. Peña, T. L. Lai et al. , Self-normalized processes: Limit theory and Statistical Applications . Springer Science & Business Media, 2008

2008

Earlier work this paper cites.

Y. Abbasi-Yadkori, D. Pál et al. , “Improved Algorithms for Linear Stochastic Bandits,” in NeurIPS , 2011

2011

Earlier work this paper cites.

J. A. Tropp, “User-friendly tail bounds for sums of random matrices,” Foundations of computational Math. , vol. 12, no. 4, pp. 389–434, 2012

2012

Cited alongside, same era.

J. Shao and D. Tu, The Jackknife and Bootstrap . Springer Science & Business Media, 2012

2012

Cited alongside, same era.

P. Hall, The Bootstrap and Edgeworth Expansion . Springer Science & Business Media, 2013

2013

Cited alongside, same era.

S. Dean, H. Mania et al. , “On the sample complexity of the linear quadratic regulator,” arXiv preprint arXiv:1710.01688 , 2017

Original

2017

Cited alongside, same era.

M. Simchowitz, H. Mania et al. , “Learning without mixing: Towards a sharp analysis of linear system identification,” in Conf. On Learning Theory , 2018, pp. 439–473

2018

Cited alongside, same era.

S. Oymak and N. Ozay, “Non-asymptotic identification of lti systems from a single trajectory,” arXiv preprint arXiv:1806.05722 , 2018

Original

2018

Later among the works it cites.

N. Matni, A. Proutiere et al. , “From self-tuning regulators to reinforcement learning and back again,” 2019

2019

Closest in time.

M. J. Wainwright, High-dimensional statistics: A non-asymptotic viewpoint . Cambridge University Press, 2019, vol. 48

2019

Closest in time.

T. Sarkar, A. Rakhlin et al. , “Finite-time system identification for partially observed lti systems of unknown order,” arXiv preprint arXiv:1902.01848 , 2019

Original

2019

Closest in time.

A. Tsiamis and G. J. Pappas, “Finite sample analysis of stochastic system identification,” arXiv preprint arXiv:1903.09122 , 2019

Original