arXiv Machine Learning

High-Dimensional Change Point Detection via Graph Spanning Ratio

arXiv:2512. 07541v3 Announce Type: replace-cross Abstract: Inspired by graph-based methodologies, we introduce a novel graph-spanning algorithm designed to identify changes in both offline and online data across low to high dimensions.

Hugging Face Trending Papers
Aug 20

skchange: Fast and Flexible Algorithms for Changepoint Detection

skchange is an open‑source Python library that provides fast and flexible algorithms for detecting structural changes in time series. It offers modular, composable methods based on cost minimisation and statistical tests, and includes features such as anomalous segment detection, high‑dimensional data support, automatic penalty calibration, and a wide range of built‑in costs and tests. The library follows scikit‑learn conventions and uses Numba for high computational performance, with source code and documentation available on GitHub.

arXiv Machine Learning
Jun 8

Geodesics of Dynamic Graphs for Regime Change Detection

arXiv:2606. 07151v1 Announce Type: new Abstract: Traditional change point detection in dynamic networks assumes abrupt transitions between stationary states, overlooking scenarios of continuous evolution which arise in most real-world applications, such as social networks or physical systems.

By William Cappelletti, \'Etienne Voutaz, Pascal Frossard
arXiv Statistics ML
Aug 25

Change Detection in Probability Flow ODE: Online Testing in Diffusion Latent Spaces

The paper introduces a sequential change‑point detection method for time‑ordered data where neither the pre‑ nor post‑change distributions have closed forms. It trains a conditional diffusion model on pre‑change data, uses its probability flow ODE to map observations to a Gaussian latent space, and then applies the Maximum Mean Discrepancy as a test statistic. The authors derive closed‑form components under the Gaussian null, establish the statistic’s asymptotic distribution as a degenerate U‑statistic, and implement an online Shiryaev–Roberts procedure with exact threshold calibration to detect arbitrary distributional shifts without parametric assumptions.

By Artem Kraevskiy, Artem Prokhorov