High-Dimensional Change Point Detection via Graph Spanning Ratio

Katerina Papagiannouli, Yang-wen Sun, Vladimir Spokoiny

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. Thi…