39 research outputs found
Boosting for Control of Dynamical Systems
We study the question of how to aggregate controllers for dynamical systems
in order to improve their performance. To this end, we propose a framework of
boosting for online control. Our main result is an efficient boosting algorithm
that combines weak controllers into a provably more accurate one. Empirical
evaluation on a host of control settings supports our theoretical findings
Online Control with Adversarial Disturbances
We study the control of a linear dynamical system with adversarial
disturbances (as opposed to statistical noise). The objective we consider is
one of regret: we desire an online control procedure that can do nearly as well
as that of a procedure that has full knowledge of the disturbances in
hindsight. Our main result is an efficient algorithm that provides nearly tight
regret bounds for this problem. From a technical standpoint, this work
generalizes upon previous work in two main aspects: our model allows for
adversarial noise in the dynamics, and allows for general convex costs
Variance Estimation For Dynamic Regression via Spectrum Thresholding
We consider the dynamic linear regression problem, where the predictor vector
may vary with time. This problem can be modeled as a linear dynamical system,
where the parameters that need to be learned are the variance of both the
process noise and the observation noise. While variance estimation for dynamic
regression is a natural problem, with a variety of applications, existing
approaches to this problem either lack guarantees or only have asymptotic
guarantees without explicit rates. In addition, all existing approaches rely
strongly on Guassianity of the noises. In this paper we study the global system
operator: the operator that maps the noise vectors to the output. In
particular, we obtain estimates on its spectrum, and as a result derive the
first known variance estimators with finite sample complexity guarantees.
Moreover, our results hold for arbitrary sub Gaussian distributions of noise
terms. We evaluate the approach on synthetic and real-world benchmarks