Robust Estimation of Tree Structured Ising Models

10 June 2020

A. Katiyar

Vatsal Shah

Constantine Caramanis

TPM

ArXiv (abs)PDF HTML

Papers citing "Robust Estimation of Tree Structured Ising Models"

20 / 20 papers shown

Title
Optimal Rates for Learning Hidden Tree Structures Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate TPM 47 4 0 20 Sep 2019
Learning Ising Models with Independent Failures Surbhi Goel D. Kane Adam R. Klivans 49 16 0 13 Feb 2019
Robust estimation of tree structured Gaussian Graphical Model A. Katiyar Jessica Hoffmann Constantine Caramanis CML 51 14 0 25 Jan 2019
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models Shanshan Wu Sujay Sanghavi A. Dimakis 64 51 0 28 Oct 2018
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 63 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
Optimal structure and parameter learning of Ising models A. Lokhov Marc Vuffray Sidhant Misra Michael Chertkov 82 80 0 15 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 83 101 0 09 Dec 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 64 111 0 24 May 2016
Learning a Tree-Structured Ising Model in Order to Make Predictions Guy Bresler Mina Karzand 92 46 0 22 Apr 2016
Robust Gaussian Graphical Modeling with the Trimmed Graphical Lasso Eunho Yang A. Lozano 66 26 0 28 Oct 2015
Structure learning of antiferromagnetic Ising models Guy Bresler D. Gamarnik Devavrat Shah 108 43 0 03 Dec 2014
Efficiently learning Ising models on arbitrary graphs Guy Bresler 91 204 0 22 Nov 2014
Hardness of parameter estimation in graphical models Guy Bresler D. Gamarnik Devavrat Shah 72 32 0 12 Sep 2014
Learning Polytrees S. Dasgupta TPM 141 129 0 23 Jan 2013
Maximum Likelihood Bounded Tree-Width Markov Networks Nathan Srebro TPM 125 128 0 10 Jan 2013
The Nonparanormal SKEPTIC Han Liu Fang Han M. Yuan John D. Lafferty Larry A. Wasserman 556 197 0 27 Jun 2012
High-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity Po-Ling Loh Martin J. Wainwright 119 562 0 16 Sep 2011
$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 280 956 0 02 Oct 2010
Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms Guy Bresler Elchanan Mossel Allan Sly 101 159 0 10 Dec 2007