Information-theoretic limits of selecting binary graphical models in high dimensions

16 May 2009

Papers citing "Information-theoretic limits of selecting binary graphical models in high dimensions"

50 / 117 papers shown

Title
Learning Gaussian Graphical Models via Multiplicative Weights Anamay Chaturvedi Jonathan Scarlett 26 3 0 20 Feb 2020
Learning performance in inverse Ising problems with sparse teacher couplings A. Abbara Y. Kabashima T. Obuchi Y. Xu 17 9 0 25 Dec 2019
Structure recovery for partially observed discrete Markov random fields on graphs under not necessarily positive distributions Florencia Leonardi Rodrigo Carvalho 20 2 0 27 Nov 2019
Optimal Rates for Learning Hidden Tree Structures Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate TPM 32 4 0 20 Sep 2019
Certifiably Optimal Sparse Inverse Covariance Estimation Dimitris Bertsimas Jourdain Lamperski J. Pauphilet 22 13 0 25 Jun 2019
On Testing for Parameters in Ising Models Rajarshi Mukherjee G. Ray 38 10 0 02 Jun 2019
Minimax bounds for structured prediction Kevin Bello Asish Ghoshal Jean Honorio 12 2 0 02 Jun 2019
Solving graph compression via optimal transport Vikas K. Garg Tommi Jaakkola OT 18 16 0 29 May 2019
Active Learning of Spin Network Models Jialong Jiang David A. Sivak Matt Thomson 9 4 0 25 Mar 2019
Learning Dependency Structures for Weak Supervision Models P. Varma Frederic Sala A. He Alexander Ratner Christopher Ré NoLa 19 67 0 14 Mar 2019
On resampling vs. adjusting probabilistic graphical models in estimation of distribution algorithms Mohamed El Yafrani M. Martins M. Delgado Inkyung Sung R. Lüders Markus Wagner TPM 25 0 0 15 Feb 2019
Efficient Learning of Discrete Graphical Models Marc Vuffray Sidhant Misra A. Lokhov 11 35 0 02 Feb 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 11 20 0 22 Jan 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett V. Cevher 34 39 0 02 Jan 2019
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models Shanshan Wu Sujay Sanghavi A. Dimakis 20 50 0 28 Oct 2018
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 24 10 0 21 Sep 2018
The Minimax Learning Rates of Normal and Ising Undirected Graphical Models Luc Devroye Abbas Mehrabian Tommy Reddad 18 29 0 18 Jun 2018
Stationary Geometric Graphical Model Selection I. Soloveychik Vahid Tarokh 19 0 0 10 Jun 2018
Learning Restricted Boltzmann Machines via Influence Maximization Guy Bresler Frederic Koehler Ankur Moitra Elchanan Mossel AI4CE 28 29 0 25 May 2018
Learning and Testing Causal Models with Interventions Jayadev Acharya Arnab Bhattacharyya C. Daskalakis S. Kandasamy CML 18 53 0 24 May 2018
Regularized Loss Minimizers with Local Data Perturbation: Consistency and Data Irrecoverability Zitao Li Jean Honorio 14 0 0 19 May 2018
Information-theoretic Limits for Community Detection in Network Models Chuyang Ke Jean Honorio 22 12 0 16 Feb 2018
Region Detection in Markov Random Fields: Gaussian Case I. Soloveychik Vahid Tarokh 27 2 0 12 Feb 2018
Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models Aditya Gangrade B. Nazer Venkatesh Saligrama 24 6 0 28 Oct 2017
Concentration of Multilinear Functions of the Ising Model with Applications to Network Data C. Daskalakis Nishanth Dikkala Gautam Kamath 23 23 0 11 Oct 2017
Property Testing in High Dimensional Ising models Matey Neykov Han Liu 24 20 0 20 Sep 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 20 112 0 20 Jun 2017
Learning Sparse Polymatrix Games in Polynomial Time and Sample Complexity Asish Ghoshal Jean Honorio 19 2 0 18 Jun 2017
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications Linus Hamilton Frederic Koehler Ankur Moitra 19 63 0 31 May 2017
On the Statistical Efficiency of Compositional Nonparametric Prediction Yixi Xu Jean Honorio Tianlin Li 10 3 0 06 Apr 2017
Learning Graphical Games from Behavioral Data: Sufficient and Necessary Conditions Asish Ghoshal Jean Honorio 10 10 0 03 Mar 2017
Information Theoretic Limits for Linear Prediction with Graph-Structured Sparsity Adarsh Barik Jean Honorio Mohit Tawarmalani 16 1 0 26 Jan 2017
On the Sample Complexity of Graphical Model Selection for Non-Stationary Processes Nguyen Tran Quang Oleksii Abramenko A. Jung 25 4 0 17 Jan 2017
Mixing Times and Structural Inference for Bernoulli Autoregressive Processes Dimitrios Katselis Carolyn L. Beck R. Srikant 24 15 0 19 Dec 2016
Optimal structure and parameter learning of Ising models A. Lokhov Marc Vuffray Sidhant Misra Michael Chertkov 33 80 0 15 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 14 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 18 101 0 09 Dec 2016
Statistical mechanics of the inverse Ising problem and the optimal objective function J. Berg 11 15 0 14 Nov 2016
Learning conditional independence structure for high-dimensional uncorrelated vector processes Nguyen Tran Quang A. Jung 23 7 0 13 Sep 2016
Combinatorial Inference for Graphical Models Matey Neykov Junwei Lu Han Liu TPM 13 21 0 10 Aug 2016
Lower Bounds on Active Learning for Graphical Model Selection Jonathan Scarlett V. Cevher 33 8 0 08 Jul 2016
Robust Learning of Fixed-Structure Bayesian Networks Yu Cheng Ilias Diakonikolas D. Kane Alistair Stewart OOD 46 46 0 23 Jun 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 14 110 0 24 May 2016
Learning a Tree-Structured Ising Model in Order to Make Predictions Guy Bresler Mina Karzand 57 46 0 22 Apr 2016
On the Difficulty of Selecting Ising Models with Approximate Recovery Jonathan Scarlett V. Cevher 33 12 0 11 Feb 2016
Information-theoretic limits of Bayesian network structure learning Asish Ghoshal Jean Honorio 30 25 0 27 Jan 2016
On the Minimax Risk of Dictionary Learning A. Jung Yonina C. Eldar N. Goertz 22 35 0 20 Jul 2015
Limits on Support Recovery with Probabilistic Models: An Information-Theoretic Framework Jonathan Scarlett V. Cevher 26 2 0 29 Jan 2015
On model misspecification and KL separation for Gaussian graphical models Varun Jog Po-Ling Loh 42 15 0 10 Jan 2015
Structure learning of antiferromagnetic Ising models Guy Bresler D. Gamarnik Devavrat Shah 54 43 0 03 Dec 2014