Intelligent sampling for multiple change-points in exceedingly long time series with rate guarantees

Zhiyuan Lu, Moulinath Banerjee, George Michailidis

Change point estimation in its offline version is traditionally performed by optimizing over the data set of interest, by considering each data point as the true location parameter…