AI Paper Atlas

Research map / Learning theory and algorithms / Combinatorial and search optimization

Reliever: Relieving the Burden of Costly Model Fits for Changepoint Detection

Chengde Qian, Guanghui Wang, Changliang Zou

JMLR 2025 · Learning theory and algorithms › Combinatorial and search optimization · approach: Heuristic and local search algorithms · 4 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
add Reliever (r=0.9) model-fit reuseSN · KDE changepointdensity-fit time (centiseconds): 447.1 -> 147.3Improved
add Reliever (r=0.9) model-fit reuseWBS · KDE changepointdetection error: 38.9 -> 39.6No clear effect
add Reliever (r=0.9) model-fit reuseDP · High-dim linear changepointruntime: 7,700.0 -> 82.0Improved
add Reliever (r=0.9) model-fit reuseDP · High-dim linear changepointdetection error: 12.6 -> 13.4No clear effect
add Reliever (r=0.9) model-fit reuseDCDP Stage I-II · High-dim linear changepointruntime: 33.4 -> 11.2Improved
add Reliever (r=0.9) model-fit reuseOP · Univariate nonparametric Model (A), n=1000time (seconds): 2804.17 -> 22.65Improved
add Reliever (r=0.9) model-fit reusePELT · Univariate nonparametric Model (B), n=1000time (seconds): 65.85 -> 8.56Improved
lower coverage ratio from 0.9 to 0.5 (ablation)Reliever with OP · Univariate nonparametric Model (A), n=1000UE: 49.16 -> 69.16Hurt
lower coverage ratio from 1.0 to 0.9 (ablation)Reliever with OP · Univariate nonparametric Model (A), n=1000time (seconds): 2804.17 -> 22.65Improved
raise coverage ratio r from 0.5 to 1 (fewer proxy approximations) (ablation)SN model fits · Number of model fitsmodel fits: 440 -> 686,206Hurt
use Reliever (r=0.9) instead of two-step methodsingle changepoint high-dim linear · High-dim linear single changepoint (n=1200)detection error: 18.6 -> 9.2Improved
lower coverage ratio from 0.9 to 0.3 (ablation)Reliever · High-dim linear single changepoint (n=1200)time (10ms): 480.5 -> 64.1Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy