3 citations · 11 across the 15 of their papers we have counts for
3 papers · 1 filter
Limits on Testing Structural Changes in Ising Models
Aditya Gangrade, Bobak Nazer, Venkatesh Saligrama
We present novel information-theoretic limits on detecting sparse changes in Ising models, a problem that arises in many applications where network changes can occur due to some ex…
Testing Changes in Communities for the Stochastic Block Model
Aditya Gangrade, Praveen Venkatesh, Bobak Nazer +1
We propose and analyze the problems of \textit{community goodness-of-fit and two-sample testing} for stochastic block models (SBM), where changes arise due to modification in commu…
Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models
Aditya Gangrade, Bobak Nazer, Venkatesh Saligrama
The change detection problem is to determine if the Markov network structures of two Markov random fields differ from one another given two sets of samples drawn from the respectiv…