arXiv Machine Learning By Katerina Papagiannouli, Yang-wen Sun, Vladimir Spokoiny

High-Dimensional Change Point Detection via Graph Spanning Ratio

Read the original on arXiv Machine Learning →

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.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

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