A review on minimax rates in change point detection and localisation

Y Yu - arXiv preprint arXiv:2011.01857, 2020 - arxiv.org
This paper reviews recent developments in fundamental limits and optimal algorithms for
change point analysis. We focus on minimax optimal rates in change point detection and …

Multilayer random dot product graphs: Estimation and online change point detection

F Wang, W Li, OHM Padilla, Y Yu, A Rinaldo - arXiv preprint arXiv …, 2023 - arxiv.org
In this paper, we first introduce the multilayer random dot product graph (MRDPG) model,
which can be seen as an extension of the random dot product graph model to multilayer …

Optimal network online change point localisation

Y Yu, OHM Padilla, D Wang, A Rinaldo - arXiv preprint arXiv:2101.05477, 2021 - arxiv.org
We study the problem of online network change point detection. In this setting, a collection of
independent Bernoulli networks is collected sequentially, and the underlying distributions …

A note on online change point detection

Y Yu, OH Madrid Padilla, D Wang, A Rinaldo - Sequential Analysis, 2023 - Taylor & Francis
We investigate sequential change point estimation and detection in univariate
nonparametric settings, where a stream of independent observations from sub-Gaussian …

Online change point detection for weighted and directed random dot product graphs

B Marenco, P Bermolen, M Fiori… - … on Signal and …, 2022 - ieeexplore.ieee.org
Given a sequence of random (directed and weighted) graphs, we address the problem of
online monitoring and detection of changes in the underlying data distribution. Our idea is to …

Identification of edge disconnections in networks based on graph filter outputs

S Shaked, T Routtenberg - IEEE Transactions on Signal and …, 2021 - ieeexplore.ieee.org
Graphs are fundamental mathematical structures used in various fields to model statistical
and physical relationships between data, signals, and processes. In some applications, such …

Network Online Change Point Localization

Y Yu, OHM Padilla, D Wang, A Rinaldo - SIAM Journal on Mathematics of Data …, 2024 - SIAM
We study the following online network change point detection settings: A time series of
independent, possibly sparse Bernoulli networks whose distributions might change at an …

High-Dimensional Dynamic Pricing under Non-Stationarity: Learning and Earning with Change-Point Detection

Z Zhao, F Jiang, Y Yu, X Chen - arXiv preprint arXiv:2303.07570, 2023 - arxiv.org
We consider a high-dimensional dynamic pricing problem under non-stationarity, where a
firm sells products to $ T $ sequentially arriving consumers that behave according to an …

Online community detection by spectral cusum

M Zhang, L Xie, Y Xie - ICASSP 2020-2020 IEEE International …, 2020 - ieeexplore.ieee.org
We present an online community change detection algorithm called spectral CUSUM to
detect the emergence of a community using a subspace projection procedure based on a …

Network topology change-point detection from graph signals with prior spectral signatures

C Kaushik, TM Roddenberry… - ICASSP 2021-2021 IEEE …, 2021 - ieeexplore.ieee.org
We consider the problem of sequential graph topology change-point detection from graph
signals. We assume that signals on the nodes of the graph are regularized by the underlying …