Title: Threshold for detecting changes in a sequence of independent Erdos-Renyi random graphs.
Abstract: 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 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.