Limits on Testing Structural Changes in Ising Models
NIPS 2020, 2020.
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 external stimuli. We show that the sample complexity for detecting sparse changes, in a minimax sense, is no better than learning the entire model even in setti...More
PPT (Upload PPT)