Metraipolis › archive › dc_11e91d39487b

GRACE: A General, Exact Changepoint Calculus — arXiv:2609.28831

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.28831
License (as archived)
CC0-1.0
Archived
2026-10-08T06:03:25.050Z
SHA-256 of the archived text
02b002d3a376cf9303bdff30a1d329bbbb2dd76a921eba9f5defe32f6d66a581
Stable URL of this page
https://metraipolis.com/documento/dc_11e91d39487b

How to cite

GRACE: A General, Exact Changepoint Calculus — arXiv:2609.28831 — arXiv (en), https://arxiv.org/abs/2609.28831 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_11e91d39487b (Metraipolis archive dc_11e91d39487b, sha256 02b002d3a376cf9303bdff30a1d329bbbb2dd76a921eba9f5defe32f6d66a581)
BibTeX
@misc{dc11e91d39487b,
  title = {GRACE: A General, Exact Changepoint Calculus — arXiv:2609.28831},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.28831},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_11e91d39487b; sha256 02b002d3a376cf9303bdff30a1d329bbbb2dd76a921eba9f5defe32f6d66a581},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.28831. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Most changepoint procedures fix segment forms and boundary relationships before estimating changepoint locations. We introduce GRACE, the General Regime-Aware Changepoint Estimator, for an $\ell_0$-penalized problem that jointly selects the number and locations of changepoints, segment forms, transition types, and continuous parameters. A transition depends on the preceding fit only through the quantities it inherits. GRACE retains accumulated cost conditional on these quantities, using joint envelopes when several must be inherited together. This yields an exact conditional-cost calculus for transitions that preserve, release, or fix finitely many boundary parameters. Optimal partitioning, FPOP, and CPOP arise as special cases. CPOP motivates the construction: its level-conditioned cost supports continuous piecewise-linear fitting but cannot represent a discontinuous level shift preserving the incoming slope, because optimality over endpoint level need not imply optimality over slope. GRACE profiles each generated linear candidate at fixed level and at fixed slope before pruning either envelope. The two envelopes support continuous slope changes, level shifts preserving slope, constant regimes, trend termination and resumption, and complete resets within one exact optimization. Under least squares, finite-dimensional linear-basis models with affine boundary relationships yield quadratic candidate costs. We establish exactness of the general recursion and develop functional, penalty-based, and objective-bound pruning rules. Polynomial and seasonal specializations illustrate the framework, whose recursion permits substantial parallel computation.

Tema degli esploratori: statistica e scienza dei dati (retro-catalogo arXiv: annunci del 2026-09-25 in stat.ME).
Categorie arXiv: Methodology (stat.ME) ; Computation (stat.CO).
Pagina del lavoro: https://arxiv.org/abs/2609.28831 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T05:30:42.690Z dalla pagina https://arxiv.org/catchup/stat.ME/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).