Statistical Learning Theory for Control: A Finite Sample Perspective

by   Anastasios Tsiamis, et al.
KTH Royal Institute of Technology
ETH Zurich
University of Pennsylvania

This tutorial survey provides an overview of recent non-asymptotic advances in statistical learning theory as relevant to control and system identification. While there has been substantial progress across all areas of control, the theory is most well-developed when it comes to linear system identification and learning for the linear quadratic regulator, which are the focus of this manuscript. From a theoretical perspective, much of the labor underlying these advances has been in adapting tools from modern high-dimensional statistics and learning theory. While highly relevant to control theorists interested in integrating tools from machine learning, the foundational material has not always been easily accessible. To remedy this, we provide a self-contained presentation of the relevant material, outlining all the key ideas and the technical machinery that underpin recent results. We also present a number of open problems and future directions.


page 1

page 3

page 5

page 6

page 10

page 13

page 17

page 19


Statistical Learning Theory: Models, Concepts, and Results

Statistical learning theory provides the theoretical basis for many of t...

Modern Machine Learning Tools for Monitoring and Control of Industrial Processes: A Survey

Over the last ten years, we have seen a significant increase in industri...

A Tutorial on the Non-Asymptotic Theory of System Identification

This tutorial serves as an introduction to recently developed non-asympt...

Finite Sample Analysis of Stochastic System Identification

In this paper, we analyze the finite sample complexity of stochastic sys...

An Overview of Multi-Agent Reinforcement Learning from Game Theoretical Perspective

Following the remarkable success of the AlphaGO series, 2019 was a boomi...

Sparsity in Partially Controllable Linear Systems

A fundamental concept in control theory is that of controllability, wher...

A Personal Perspective on Numerical Analysis and Optimization

I give a brief, non-technical, historical perspective on numerical analy...

Please sign up or login with your details

Forgot password? Click here to reset