Online Forecasting of Total-Variation-bounded Sequences

Neural Information Processing Systems 

We consider the problem of online forecasting of sequences of length $n$ with total-variation at most $C_n$ using observations contaminated by independent $\sigma$-subgaussian noise.