ART: distribution-free and model-agnostic changepoint detection with finite-sample guarantees

Xiaolong Cui et al.

Journal of the Royal Statistical Society. Series B: Statistical Methodology2026https://doi.org/10.1093/jrsssb/qkag037article
AJG 4
Weight
0.37

Abstract

We introduce ART, a distribution-free and model-agnostic framework for changepoint analysis with finite-sample guarantees. ART transforms independent observations into real-valued scores via a symmetric function; under the null hypothesis of no changepoint these scores are exchangeable. Ranking and aggregating the scores yields test statistics whose null distribution is known exactly from the permutation law of ranks, enabling exact finite-sample Type I error control without repeated refitting under permutations. ART extends naturally to a multi-scale setting: by locally ranking scores over a family of intervals and aggregating them, it supports multiple changepoint testing, localization with inference, and post-detection inference, while retaining distribution-free calibration. The approach is model-agnostic: it imposes minimal structural or distributional assumptions and accommodates diverse score constructions, including features learned by statistical or machine-learning models. Across simulations and real-data applications, ART delivers valid error control and competitive power across a range of models and distributions. These properties make ART a reliable and versatile tool for modern changepoint analysis.

1 citation

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.1093/jrsssb/qkag037

Or copy a formatted citation

@article{xiaolong2026,
  title        = {{ART: distribution-free and model-agnostic changepoint detection with finite-sample guarantees}},
  author       = {Xiaolong Cui et al.},
  journal      = {Journal of the Royal Statistical Society. Series B: Statistical Methodology},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.1093/jrsssb/qkag037},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

ART: distribution-free and model-agnostic changepoint detection with finite-sample guarantees

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.37

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.16 × 0.4 = 0.06
M · momentum0.53 × 0.15 = 0.08
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.