We give a new algorithm for online control of partially observed LDS based on spectral filtering with exponential improvement in running time.

We study the value of stochastic predictions in online optimal control with random disturbances.