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
One-Shot Learning for k-SAT Andreas Galanis Leslie Ann Goldberg Xusheng Zhang 41 0 0 10 Feb 2025
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature Gautam Chandrasekaran Adam R. Klivans 23 0 0 17 Nov 2024
Efficient Hamiltonian, structure and trace distance learning of Gaussian states Marco Fanizza Cambyse Rouzé Daniel Stilck França 40 4 0 05 Nov 2024
Discrete distributions are learnable from metastable samples Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray 42 1 0 17 Oct 2024
Sparsity-Constraint Optimization via Splicing Iteration Zezhi Wang Jin Zhu Junxian Zhu Borui Tang Hongmei Lin Xueqin Wang 21 1 0 17 Jun 2024
Finding Super-spreaders in Network Cascades Elchanan Mossel Anirudh Sridhar 24 1 0 05 Mar 2024
Optimal estimation of Gaussian (poly)trees Yuhao Wang Ming Gao Wai Ming Tai Bryon Aragam Arnab Bhattacharyya TPM 32 1 0 09 Feb 2024
Scalable network reconstruction in subquadratic time Tiago P. Peixoto 27 5 0 02 Jan 2024
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width Jason Gaitonde Elchanan Mossel 26 8 0 15 Nov 2023
Model selection for Markov random fields on graphs under a mixing condition Florencia Leonardi Magno T. F. Severino 19 0 0 03 Nov 2023
Interaction Screening and Pseudolikelihood Approaches for Tensor Learning in Ising Models Tianyu Liu Somabha Mukherjee 26 0 0 20 Oct 2023
Provable learning of quantum states with graphical models Liming Zhao Naixu Guo Maohui Luo Patrick Rebentrost 34 3 0 17 Sep 2023
Learning Energy-Based Representations of Quantum Many-Body States Abhijith Jayakumar Marc Vuffray A. Lokhov AI4CE 32 3 0 08 Apr 2023
Tensor Recovery in High-Dimensional Ising Models Tianyu Liu Somabha Mukherjee Rahul Biswas 28 2 0 02 Apr 2023
Learning and Testing Latent-Tree Ising Models Efficiently Davin Choo Y. Dagan C. Daskalakis Anthimos Vardis Kandiros 22 8 0 23 Nov 2022
On counterfactual inference with unobserved confounding Abhin Shah Raaz Dwivedi Devavrat Shah G. Wornell 23 11 0 14 Nov 2022
$Meta Learning for High-dimensional Ising Model Selection Using $\ell_1$-regularized Logistic Regression$ Meta Learning for High-dimensional Ising Model Selection Using $\ell_1$ -regularized Logistic Regression Huiming Xie Jean Honorio 25 1 0 19 Aug 2022
Quantifying Relevance in Learning and Inference M. Marsili Y. Roudi 14 18 0 01 Feb 2022
Optimal estimation of Gaussian DAG models Ming Gao W. Tai Bryon Aragam 42 9 0 25 Jan 2022
On Model Selection Consistency of Lasso for High-Dimensional Ising Models Xiangming Meng T. Obuchi Y. Kabashima 30 1 0 16 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models Sohom Bhattacharya Rajarshi Mukherjee G. Ray 23 4 0 06 Oct 2021
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states Jeongwan Haah Robin Kothari Ewin Tang 18 68 0 10 Aug 2021
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time Yu Cheng Honghao Lin OOD 24 0 0 12 May 2021
Statistical Limits of Sparse Mixture Detection Subhodh Kotekal 19 0 0 06 Apr 2021
Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics A. Dutt A. Lokhov Marc Vuffray Sidhant Misra 14 7 0 02 Apr 2021
A Lower Bound for the Sample Complexity of Inverse Reinforcement Learning A. Komanduru Jean Honorio 37 5 0 07 Mar 2021
Information-Theoretic Bounds for Integral Estimation Donald Q. Adams Adarsh Barik Jean Honorio 30 0 0 19 Feb 2021
$Ising Model Selection Using $\ell_{1}$-Regularized Linear Regression: A Statistical Mechanics Analysis$ Ising Model Selection Using $\ell_{1}$ -Regularized Linear Regression: A Statistical Mechanics Analysis Xiangming Meng T. Obuchi Y. Kabashima 33 4 0 08 Feb 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 24 15 0 03 Feb 2021
Learning non-Gaussian graphical models via Hessian scores and triangular transport Ricardo Baptista Youssef Marzouk Rebecca E. Morrison O. Zahm 31 23 0 08 Jan 2021
Limits on Testing Structural Changes in Ising Models Aditya Gangrade B. Nazer Venkatesh Saligrama 27 0 0 07 Nov 2020
On Learning Continuous Pairwise Markov Random Fields Abhin Shah Devavrat Shah G. Wornell 13 11 0 28 Oct 2020
Sample-Optimal and Efficient Learning of Tree Ising models C. Daskalakis Qinxuan Pan 24 7 0 28 Oct 2020
Estimation in Tensor Ising Models Somabha Mukherjee Jaesung Son B. Bhattacharya 14 12 0 29 Aug 2020
Parameter Estimation for Undirected Graphical Models with Hard Constraints B. Bhattacharya K. Ramanan 11 2 0 22 Aug 2020
$Structure Learning in Inverse Ising Problems Using $\ell_2$-Regularized Linear Estimator$ Structure Learning in Inverse Ising Problems Using $\ell_2$ -Regularized Linear Estimator Xiangming Meng T. Obuchi Y. Kabashima CML 13 4 0 19 Aug 2020
From Boltzmann Machines to Neural Networks and Back Again Surbhi Goel Adam R. Klivans Frederic Koehler 19 5 0 25 Jul 2020
Information Theoretic Lower Bounds for Feed-Forward Fully-Connected Deep Networks Xiaochen Yang Jean Honorio 22 0 0 01 Jul 2020
Learning of Discrete Graphical Models with Neural Networks Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray CML 19 8 0 21 Jun 2020
Learning Restricted Boltzmann Machines with Sparse Latent Variables Guy Bresler Rares-Darius Buhai 18 2 0 07 Jun 2020
Phase Transitions of the Maximum Likelihood Estimates in the $p$ -Spin Curie-Weiss Model Somabha Mukherjee Jaesung Son B. Bhattacharya 15 15 0 07 May 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 16 4 0 22 Apr 2020
Learning Ising models from one or multiple samples Y. Dagan C. Daskalakis Nishanth Dikkala Anthimos Vardis Kandiros 11 10 0 20 Apr 2020
Sample-efficient learning of quantum many-body systems Anurag Anshu Srinivasan Arunachalam Tomotaka Kuwahara Mehdi Soleimanifar 9 118 0 15 Apr 2020
Exact recovery and sharp thresholds of Stochastic Ising Block Model Min Ye 13 2 0 13 Apr 2020
Information-Theoretic Lower Bounds for Zero-Order Stochastic Gradient Estimation Abdulrahman Alabdulkareem Jean Honorio 6 2 0 31 Mar 2020
Logistic-Regression with peer-group effects via inference in higher order Ising models C. Daskalakis Nishanth Dikkala Ioannis Panageas 29 11 0 18 Mar 2020
First Order Methods take Exponential Time to Converge to Global Minimizers of Non-Convex Functions Krishna Reddy Kesari Jean Honorio 6 1 0 28 Feb 2020
The Sample Complexity of Meta Sparse Regression Zhanyu Wang Jean Honorio 12 3 0 22 Feb 2020
Privately Learning Markov Random Fields Huanyu Zhang Gautam Kamath Janardhan Kulkarni Zhiwei Steven Wu 9 25 0 21 Feb 2020