Lower bounds for testing graphical models: colorings and
antiferromagnetic Ising models

Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models

22 January 2019

Ivona Bezáková

Daniel Stefankovic

Papers citing "Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models"

17 / 17 papers shown

Title
Efficient Learning of Discrete Graphical Models Marc Vuffray Sidhant Misra A. Lokhov 42 35 0 02 Feb 2019
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models Shanshan Wu Sujay Sanghavi A. Dimakis 50 51 0 28 Oct 2018
Structure Learning of $H$ -colorings Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 53 3 0 17 Aug 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 59 63 0 09 Aug 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 53 113 0 20 Jun 2017
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications Linus Hamilton Frederic Koehler Ankur Moitra 47 64 0 31 May 2017
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 47 101 0 09 Dec 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 39 111 0 24 May 2016
Optimal Algorithms and Lower Bounds for Testing Closeness of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 40 48 0 22 Aug 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 57 86 0 13 Jul 2015
Structure learning of antiferromagnetic Ising models Guy Bresler D. Gamarnik Devavrat Shah 85 43 0 03 Dec 2014
Efficiently learning Ising models on arbitrary graphs Guy Bresler 68 203 0 22 Nov 2014
Hardness of parameter estimation in graphical models Guy Bresler D. Gamarnik Devavrat Shah 47 33 0 12 Sep 2014
Learning Polytrees S. Dasgupta TPM 107 129 0 23 Jan 2013
$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 261 957 0 02 Oct 2010
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