Online Nonstochastic Prediction: Logarithmic Regret via Predictive Online Least Squares

Chih-Fan Pai, Yang Zheng

We study online prediction for marginally stable, partially observed linear dynamical systems under nonstochastic disturbances. Our objective is to minimize the cumulative squared…