Shirshendu Chatterjee

Changepoint Estimation in Sparse Dynamic Stochastic Block Models under Near-Optimal Signal Strength

We consider the offline changepoint estimation problem in the context of multilayer stochastic block models. We develop an algorithm involving suitably chosen CUSUM statistics based on the adjacency matrices of the observed networks for estimating a single changepoint present in the input data. We p…