Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models

Marc Vuffray, Sidhant Misra, Andrey Lokhov, Michael Chertkov

Neural Information Processing Systems 

We consider the problem of learning the underlying graph of an unknown Ising model on p spins from a collection of i.i.d.