Universal MMSE Filtering With Logarithmic Adaptive Regret

Dan Garber, Elad Hazan

We consider the problem of online estimation of a real-valued signal corrupted by oblivious zero-mean noise using linear estimators. The estimator is required to iteratively predic…