Skip to yearly menu bar Skip to main content


Workshop

Towards Provable Control for Unknown Linear Dynamical Systems

Sanjeev Arora · Elad Hazan · Holden Lee · Karan Singh · Cyril Zhang · Yi Zhang

East Meeting Level 8 + 15 #17

Mon 30 Apr, 11 a.m. PDT

We study the control of symmetric linear dynamical systems with unknown dynamics and a hidden state. Using a recent spectral filtering technique for concisely representing such systems in a linear basis, we formulate optimal control in this setting as a convex program. This approach eliminates the need to solve the non-convex problem of explicit identification of the system and its latent state, and allows for provable optimality guarantees for the control signal. We give the first efficient algorithm for finding the optimal control signal with an arbitrary time horizon T, with sample complexity (number of training rollouts) polynomial only in log(T) and other relevant parameters.

Live content is unavailable. Log in and register to view live content