Approximate Recovery in Changepoint Problems, from ${\ell }_2$ Estimation Error Rates

Kevin Lin, James Sharpnack, Alessandro Rinaldo +1

In the 1-dimensional multiple changepoint detection problem, we prove that any procedure with a fast enough ${\ell }_2$ error rate, in terms of its estimation of the underlying piecew…