Limits on Testing Structural Changes in Ising Models

Aditya Gangrade
Aditya Gangrade

NIPS 2020, 2020.

Cited by: 0|Views14
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments