58 citations · 72 across the 4 of their papers we have counts for
4 papers
Online Control of Unknown Time-Varying Dynamical Systems
Edgar Minasyan, Paula Gradu, Max Simchowitz +1
We study online control of time-varying linear systems with unknown dynamics in the nonstochastic control model. At a high level, we demonstrate that this setting is \emph{qualitat…
Making Non-Stochastic Control (Almost) as Easy as Stochastic
Max Simchowitz
Recent literature has made much progress in understanding \emph{online LQR}: a modern learning-theoretic take on the classical control problem in which a learner attempts to optima…
Improper Learning for Non-Stochastic Control
Max Simchowitz, Karan Singh, Elad Hazan
We consider the problem of controlling a possibly unknown linear dynamical system with adversarial perturbations, adversarially chosen convex loss functions, and partially observed…
The gradient complexity of linear regression
Mark Braverman, Elad Hazan, Max Simchowitz +1
We investigate the computational complexity of several basic linear algebra primitives, including largest eigenvector computation and linear regression, in the computational model…