1: \begin{abstract}

2: We propose a general methodology \textit{Reliever} for fast and reliable changepoint detection when the model fitting is costly. Instead of fitting a sequence of models for each potential search interval, \Relief{} employs a substantially reduced number of proxy/relief models that are trained on a predetermined set of intervals. This approach can be seamlessly integrated with state-of-the-art changepoint search algorithms. In the context of high-dimensional regression models with changepoints, we establish that the \Relief{}, when combined with an optimal search scheme, achieves estimators for both the changepoints and corresponding regression coefficients that attain optimal rates of convergence, up to a logarithmic factor. Through extensive numerical studies, we showcase the ability of \Relief{} to rapidly and accurately detect changes across a diverse range of parametric and nonparametric changepoint models.

3: \end{abstract}

4: