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…