提出新算法，高效控制部分观测下的线性系统。
Efficient Spectral Control of Partially Observed Linear Dynamical Systems
- 双层谱逼近策略，用通用滤波基实现高效控制学习。
- 在稳定性裕度上实现指数级提速，性能与最优理论一致。
- 适合需要快速响应的动态系统控制场景。
我们针对部分观测和对抗干扰下的线性动力系统控制问题，提出一种新方法——双谱控制（Double Spectral Control, DSC）。该算法在达到最优已知遗憾界的同时，在系统稳定性裕度上的运行时间复杂度实现指数级优化。核心创新在于采用双层谱近似策略，通过与通用谱滤波基的双重卷积，实现了对最优线性动力控制器的高效且精确的学习。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。