Reducing statistical time-series problems to binary classification

Daniil Ryabko, Jérémie Mary

We show how binary classification methods developed to work on i.i.d. data can be used for solving statistical problems that are seemingly unrelated to classification and concern h…