NeurIPS 2025poster0 citations
Efficient Spectral Control of Partially Observed Linear Dynamical Systems
Anand Paresh Brahmbhatt, Gon Buzaglo, Sofiia Druchyna, Elad Hazan
Abstract
We propose a new method for the problem of controlling linear dynamical systems under partial observation and adversarial disturbances. Our new algorithm, Double Spectral Control (DSC), matches the best known regret guarantees while exponentially improving runtime complexity over previous approaches in its dependence on the system's stability margin. Our key innovation is a two-level spectral approximation strategy, leveraging double convolution with a universal basis of spectral filters, enabling efficient and accurate learning of the best linear dynamical controllers.
Online Convex OptimizationOnline ControlLinear Dynamical Systems
BibTeX
@inproceedings{
brahmbhatt2025efficient,
title={Efficient Spectral Control of Partially Observed Linear Dynamical Systems},
author={Anand Paresh Brahmbhatt and Gon Buzaglo and Sofiia Druchyna and Elad Hazan},
booktitle={The Thirty-ninth Annual Conference on Neural Information Processing Systems},
year={2025},
url={https://openreview.net/forum?id=jHdZKRiOp8}
}