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 …

Transformers as algorithms: Generalization and stability in in-context learning

Y Li, ME Ildiz, D Papailiopoulos… - … on Machine Learning, 2023 - proceedings.mlr.press
In-context learning (ICL) is a type of prompting where a transformer model operates on a
sequence of (input, output) examples and performs inference on-the-fly. In this work, we …

Smoothed online learning for prediction in piecewise affine systems

A Block, M Simchowitz… - Advances in Neural …, 2024 - proceedings.neurips.cc
The problem of piecewise affine (PWA) regression and planning is of foundational
importance to the study of online learning, control, and robotics, where it provides a …

Finite sample identification of bilinear dynamical systems

Y Sattar, S Oymak, N Ozay - 2022 IEEE 61st Conference on …, 2022 - ieeexplore.ieee.org
Bilinear dynamical systems are ubiquitous in many different domains and they can also be
used to approximate more general control-affine systems. This motivates the problem of …

Oracle-efficient smoothed online learning for piecewise continuous decision making

A Block, M Simchowitz… - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
Smoothed online learning has emerged as a popular framework to mitigate the substantial
loss in statistical and computational complexity that arises when one moves from classical to …

Optimal competitive-ratio control

O Sabag, S Lale, B Hassibi - arXiv preprint arXiv:2206.01782, 2022 - arxiv.org
Inspired by competitive policy designs approaches in online learning, new control
paradigms such as competitive-ratio and regret-optimal control have been recently …

Data-driven control of markov jump systems: Sample complexity and regret bounds

Z Du, Y Sattar, DA Tarzanagh, L Balzano… - 2022 American …, 2022 - ieeexplore.ieee.org
Learning how to effectively control unknown dynamical systems from data is crucial for
intelligent autonomous systems. This task becomes a significant challenge when the …

Consistency and rate of convergence of switched least squares system identification for autonomous Markov jump linear systems

B Sayedana, M Afshari, PE Caines… - 2022 IEEE 61st …, 2022 - ieeexplore.ieee.org
In this paper, we investigate the problem of system identification for autonomous Markov
jump linear systems (MJS) with complete state observations. We propose switched least …

Sample complexity analysis and self-regularization in identification of over-parameterized ARX models

Z Du, Z Liu, J Weitze, N Ozay - 2022 IEEE 61st Conference on …, 2022 - ieeexplore.ieee.org
AutoRegressive eXogenous (ARX) models form one of the most important model classes in
control theory, econometrics, and statistics, but they are yet to be understood in terms of their …

Finite-sample analysis of identification of switched linear systems with arbitrary or restricted switching

S Shi, O Mazhar, B De Schutter - IEEE Control Systems Letters, 2022 - ieeexplore.ieee.org
For the identification of switched systems with measured states and a measured switching
signal, this letter aims to analyze the effect of switching strategies on the estimation error …