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

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

24 May 2016

Michael Chertkov

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

14 / 14 papers shown

Title
Efficient Hamiltonian, structure and trace distance learning of Gaussian states Marco Fanizza Cambyse Rouzé Daniel Stilck França 56 6 0 05 Nov 2024
Discrete distributions are learnable from metastable samples Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray 171 1 0 17 Oct 2024
Network reconstruction via the minimum description length principle Tiago P. Peixoto 59 5 0 02 May 2024
Structure learning of Hamiltonians from real-time evolution Ainesh Bakshi Allen Liu Ankur Moitra Ewin Tang 47 13 0 30 Apr 2024
Learning Planar Ising Models Jason K. Johnson Diane Oyen Michael Chertkov Praneeth Netrapalli 84 12 0 03 Feb 2015
Efficiently learning Ising models on arbitrary graphs Guy Bresler 65 203 0 22 Nov 2014
Hardness of parameter estimation in graphical models Guy Bresler D. Gamarnik Devavrat Shah 47 33 0 12 Sep 2014
Computational Implications of Reducing Data to Sufficient Statistics Andrea Montanari 49 38 0 12 Sep 2014
Fast global convergence of gradient methods for high-dimensional statistical recovery Alekh Agarwal S. Negahban Martin J. Wainwright 95 242 0 25 Apr 2011
A Unified Framework for High-Dimensional Analysis of M-Estimators with Decomposable Regularizers S. Negahban Pradeep Ravikumar Martin J. Wainwright Bin Yu 400 1,378 0 13 Oct 2010
$High-dimensional Ising model selection using ${\ell_1}$-regularized logistic regression$ High-dimensional Ising model selection using ${\ell_1}$ -regularized logistic regression Pradeep Ravikumar Martin J. Wainwright John D. Lafferty 248 957 0 02 Oct 2010
Which graphical models are difficult to learn? Andrea Montanari J. A. Pereira 87 90 0 30 Oct 2009
Information-theoretic limits of selecting binary graphical models in high dimensions N. Santhanam Martin J. Wainwright 130 204 0 16 May 2009
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms Guy Bresler Elchanan Mossel Allan Sly 93 159 0 10 Dec 2007