Optimal detection of changepoints with a linear computational cost

R. Killick, P. Fearnhead, I. A. Eckley

We consider the problem of detecting multiple changepoints in large data sets. Our focus is on applications where the number of changepoints will increase as we collect more data:…