EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Conformal changepoint localization

Rohan Hore, Aaditya Ramdas

Biometrika · 13.11.2026

DOI: 10.1093/biomet/asag074 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biometrika, online erschienen am 13.11.2026. Verfasst von Rohan Hore und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study the problem of offline changepoint localization in a distribution-free setting. One observes a vector of data with a single changepoint, assuming that the data before and after the changepoint are i.i.d. (or more generally exchangeable) from arbitrary and unknown distributions. The goal is to produce a finite-sample confidence set for the index at which the change occurs without making any other assumptions. Existing methods often rely on parametric assumptions, tail conditions, or asymptotic approximations, or only produce point estimates. In contrast, our distribution-free algorithm, CONformal CHangepoint localization (CONCH), only leverages exchangeability arguments to construct confidence sets with finite sample coverage. By proving a conformal Neyman–Pearson lemma, we derive principled score functions that yield informative (small) sets. Moreover, with such score functions, the normalized length of the confidence set shrinks to zero under weak assumptions. We also establish a universality result showing that any distribution-free changepoint localization method must be an instance of CONCH. Experiments suggest that CONCH delivers precise confidence sets even in challenging settings involving images or text.

Zitieren

APA

Hore, R., & Ramdas, A. (2026). Conformal changepoint localization. Biometrika. https://doi.org/10.1093/biomet/asag074

Vancouver

Hore R, Ramdas A. Conformal changepoint localization. Biometrika. 2026. doi:10.1093/biomet/asag074

BibTeX
@article{Hore2026,
  author = {Hore, Rohan and Ramdas, Aaditya},
  title = {Conformal changepoint localization},
  journal = {Biometrika},
  year = {2026},
  doi = {10.1093/biomet/asag074}
}
Kostenlos starten →