Structure learning of antiferromagnetic Ising models

Guy Bresler, David Gamarnik, Devavrat Shah

Neural Information Processing Systems 

In this paper we investigate the computational complexity of learning the graph structure underlying a discrete undirected graphical model from i.i.d.