Probability Seminar

Shirshendu ChatterjeeCity College New York
Threshold for detecting changes in Erdos-Renyi graphs

Monday, September 25, 2023 - 4:15pm
Malott 406

We will discuss the offline change-point detection and localization problem in the context of piece-wise stationary inhomogeneous Erdos-Renyi (ER) random graphs, where the observable is a finite sequence of inhomogeneous ER random graphs. We will discuss the associated challenges, detectability and localizability thresholds, their relationship with the ER random graph sequence parameters, and some of the available algorithms for detecting the change points.