Statistical learning theory for control: A finite-sample perspective

A Tsiamis, I Ziemann, N Matni… - IEEE Control Systems …, 2023 - ieeexplore.ieee.org
Learning algorithms have become an integral component to modern engineering solutions.
Examples range from self-driving cars and recommender systems to finance and even …

Data-enabled predictive control: In the shallows of the DeePC

J Coulson, J Lygeros, F Dörfler - 2019 18th European Control …, 2019 - ieeexplore.ieee.org
We consider the problem of optimal trajectory tracking for unknown systems. A novel data-
enabled predictive control (DeePC) algorithm is presented that computes optimal and safe …

On the sample complexity of the linear quadratic regulator

S Dean, H Mania, N Matni, B Recht, S Tu - Foundations of Computational …, 2020 - Springer
This paper addresses the optimal control problem known as the linear quadratic regulator in
the case when the dynamics are unknown. We propose a multistage procedure, called …

Distributionally robust chance constrained data-enabled predictive control

J Coulson, J Lygeros, F Dörfler - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
In this article we study the problem of finite-time constrained optimal control of unknown
stochastic linear time-invariant (LTI) systems, which is the key ingredient of a predictive …

Learning without mixing: Towards a sharp analysis of linear system identification

M Simchowitz, H Mania, S Tu… - … On Learning Theory, 2018 - proceedings.mlr.press
We prove that the ordinary least-squares (OLS) estimator attains nearly minimax optimal
performance for the identification of linear dynamical systems from a single observed …

Certainty equivalence is efficient for linear quadratic control

H Mania, S Tu, B Recht - Advances in Neural Information …, 2019 - proceedings.neurips.cc
We study the performance of the certainty equivalent controller on Linear Quadratic (LQ)
control problems with unknown transition dynamics. We show that for both the fully and …

Non-asymptotic identification of lti systems from a single trajectory

S Oymak, N Ozay - 2019 American control conference (ACC), 2019 - ieeexplore.ieee.org
We consider the problem of learning a realization for a linear time-invariant (LTI) dynamical
system from input/output data. Given a single input/output trajectory, we provide finite time …

Stable recurrent models

J Miller, M Hardt - arxiv preprint arxiv:1805.10369, 2018 - arxiv.org
Stability is a fundamental property of dynamical systems, yet to this date it has had little
bearing on the practice of recurrent neural networks. In this work, we conduct a thorough …

Non-asymptotic identification of linear dynamical systems using multiple trajectories

Y Zheng, N Li - IEEE Control Systems Letters, 2020 - ieeexplore.ieee.org
This letter considers the problem of linear time-invariant (LTI) system identification using
input/output data. Recent work has provided non-asymptotic results on partially observed …

Finite time LTI system identification

T Sarkar, A Rakhlin, MA Dahleh - Journal of Machine Learning Research, 2021 - jmlr.org
We address the problem of learning the parameters of a stable linear time invariant (LTI)
system with unknown latent space dimension, or order, from a single time—series of noisy …