A New Approach to Controlling Linear Dynamical Systems

ICLR 2026 Conference Submission19936 Authors

Keywords: Online Convex Optimization, Online Control, Linear Dynamical Systems

TL;DR: We give a new algorithm for online control of LDS based on spectral filtering with exponential improvement in running time.

Abstract: We propose a new method for controlling linear dynamical systems under adversarial disturbances and cost functions. Our algorithm achieves a running time that scales polylogarithmically with the inverse of the stability margin, improving upon prior methods with polynomial dependence maintaining the same regret guarantees. The technique, which may be of independent interest, is based on a novel convex relaxation that approximates linear control policies using spectral filters constructed from the eigenvectors of a specific Hankel matrix.

Primary Area: learning theory

Submission Number: 19936