Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
0905.2639
Cited By
Information-theoretic limits of selecting binary graphical models in high dimensions
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2009
16 May 2009
N. Santhanam
Martin J. Wainwright
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Information-theoretic limits of selecting binary graphical models in high dimensions"
50 / 120 papers shown
Estimating Ising Models in Total Variation Distance
C. Daskalakis
Vardis Kandiros
Rui-Min Yao
221
0
0
26 Nov 2025
Optimal structure learning and conditional independence testing
Ming Gao
Yuhao Wang
Bryon Aragam
220
0
0
08 Jul 2025
Learning Juntas under Markov Random Fields
Gautam Chandrasekaran
Adam R. Klivans
168
1
0
01 Jun 2025
One-Shot Learning for k-SAT
International Colloquium on Automata, Languages and Programming (ICALP), 2025
Andreas Galanis
Leslie Ann Goldberg
Xusheng Zhang
334
0
0
10 Feb 2025
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature
Symposium on the Theory of Computing (STOC), 2024
Gautam Chandrasekaran
Adam R. Klivans
292
2
0
17 Nov 2024
Efficient Hamiltonian, structure and trace distance learning of Gaussian states
Marco Fanizza
Cambyse Rouzé
Daniel Stilck França
452
14
0
05 Nov 2024
Discrete distributions are learnable from metastable samples
Abhijith Jayakumar
A. Lokhov
Sidhant Misra
Marc Vuffray
536
3
0
17 Oct 2024
Sparsity-Constraint Optimization via Splicing Iteration
Zezhi Wang
Jin Zhu
Junxian Zhu
Borui Tang
Hongmei Lin
Xueqin Wang
278
1
0
17 Jun 2024
Finding Super-spreaders in Network Cascades
Elchanan Mossel
Anirudh Sridhar
292
2
0
05 Mar 2024
Optimal estimation of Gaussian (poly)trees
Yuhao Wang
Ming Gao
Wai Ming Tai
Bryon Aragam
Arnab Bhattacharyya
TPM
244
2
0
09 Feb 2024
Scalable network reconstruction in subquadratic time
Tiago P. Peixoto
639
5
0
02 Jan 2024
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width
Symposium on the Theory of Computing (STOC), 2023
Jason Gaitonde
Elchanan Mossel
275
11
0
15 Nov 2023
Model selection for Markov random fields on graphs under a mixing condition
Stochastic Processes and their Applications (SPA), 2023
Florencia Leonardi
Magno T. F. Severino
364
1
0
03 Nov 2023
Interaction Screening and Pseudolikelihood Approaches for Tensor Learning in Ising Models
Tianyu Liu
Somabha Mukherjee
256
0
0
20 Oct 2023
Provable learning of quantum states with graphical models
Liming Zhao
Naixu Guo
Maohui Luo
Patrick Rebentrost
179
4
0
17 Sep 2023
Learning Energy-Based Representations of Quantum Many-Body States
Physical Review Research (Phys. Rev. Res.), 2023
Abhijith Jayakumar
Marc Vuffray
A. Lokhov
AI4CE
203
4
0
08 Apr 2023
Tensor Recovery in High-Dimensional Ising Models
Journal of Multivariate Analysis (J. Multivar. Anal.), 2023
Tianyu Liu
Somabha Mukherjee
Rahul Biswas
327
4
0
02 Apr 2023
Learning and Testing Latent-Tree Ising Models Efficiently
Annual Conference Computational Learning Theory (COLT), 2022
Davin Choo
Y. Dagan
C. Daskalakis
Anthimos Vardis Kandiros
298
9
0
23 Nov 2022
On counterfactual inference with unobserved confounding
Abhin Shah
Raaz Dwivedi
Devavrat Shah
G. Wornell
346
11
0
14 Nov 2022
Meta Learning for High-dimensional Ising Model Selection Using
ℓ
1
\ell_1
ℓ
1
-regularized Logistic Regression
Huiming Xie
Jean Honorio
379
1
0
19 Aug 2022
Quantifying Relevance in Learning and Inference
Physics reports (Phys. Rep.), 2022
M. Marsili
Y. Roudi
238
23
0
01 Feb 2022
Optimal estimation of Gaussian DAG models
International Conference on Artificial Intelligence and Statistics (AISTATS), 2022
Ming Gao
W. Tai
Bryon Aragam
355
14
0
25 Jan 2022
On Model Selection Consistency of Lasso for High-Dimensional Ising Models
Xiangming Meng
T. Obuchi
Y. Kabashima
517
1
0
16 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models
Sohom Bhattacharya
Rajarshi Mukherjee
G. Ray
248
4
0
06 Oct 2021
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states
Nature Physics (Nat. Phys.), 2021
Jeongwan Haah
Robin Kothari
Ewin Tang
338
80
0
10 Aug 2021
Robust Learning of Fixed-Structure Bayesian Networks in Nearly-Linear Time
International Conference on Learning Representations (ICLR), 2021
Yu Cheng
Honghao Lin
OOD
257
0
0
12 May 2021
Statistical Limits of Sparse Mixture Detection
Electronic Journal of Statistics (EJS), 2021
Subhodh Kotekal
339
0
0
06 Apr 2021
Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
International Conference on Machine Learning (ICML), 2021
A. Dutt
A. Lokhov
Marc Vuffray
Sidhant Misra
376
8
0
02 Apr 2021
A Lower Bound for the Sample Complexity of Inverse Reinforcement Learning
International Conference on Machine Learning (ICML), 2021
A. Komanduru
Jean Honorio
291
7
0
07 Mar 2021
Information-Theoretic Bounds for Integral Estimation
International Symposium on Information Theory (ISIT), 2021
Donald Q. Adams
Adarsh Barik
Jean Honorio
331
0
0
19 Feb 2021
Ising Model Selection Using
ℓ
1
\ell_{1}
ℓ
1
-Regularized Linear Regression: A Statistical Mechanics Analysis
Neural Information Processing Systems (NeurIPS), 2021
Xiangming Meng
T. Obuchi
Y. Kabashima
483
5
0
08 Feb 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition
Annual Conference Computational Learning Theory (COLT), 2021
Ilias Diakonikolas
D. Kane
Alistair Stewart
Yuxin Sun
234
18
0
03 Feb 2021
Learning non-Gaussian graphical models via Hessian scores and triangular transport
Journal of machine learning research (JMLR), 2021
Ricardo Baptista
Youssef Marzouk
Rebecca E. Morrison
O. Zahm
392
26
0
08 Jan 2021
Limits on Testing Structural Changes in Ising Models
Aditya Gangrade
B. Nazer
Venkatesh Saligrama
232
0
0
07 Nov 2020
On Learning Continuous Pairwise Markov Random Fields
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Abhin Shah
Devavrat Shah
G. Wornell
403
13
0
28 Oct 2020
Sample-Optimal and Efficient Learning of Tree Ising models
C. Daskalakis
Qinxuan Pan
339
7
0
28 Oct 2020
Estimation in Tensor Ising Models
Somabha Mukherjee
Jaesung Son
B. Bhattacharya
373
16
0
29 Aug 2020
Parameter Estimation for Undirected Graphical Models with Hard Constraints
B. Bhattacharya
K. Ramanan
376
4
0
22 Aug 2020
Structure Learning in Inverse Ising Problems Using
ℓ
2
\ell_2
ℓ
2
-Regularized Linear Estimator
Xiangming Meng
T. Obuchi
Y. Kabashima
CML
396
4
0
19 Aug 2020
From Boltzmann Machines to Neural Networks and Back Again
Neural Information Processing Systems (NeurIPS), 2020
Surbhi Goel
Adam R. Klivans
Frederic Koehler
241
7
0
25 Jul 2020
Information Theoretic Lower Bounds for Feed-Forward Fully-Connected Deep Networks
Xiaochen Yang
Jean Honorio
347
0
0
01 Jul 2020
Learning of Discrete Graphical Models with Neural Networks
Abhijith Jayakumar
A. Lokhov
Sidhant Misra
Marc Vuffray
CML
290
10
0
21 Jun 2020
Learning Restricted Boltzmann Machines with Sparse Latent Variables
Guy Bresler
Rares-Darius Buhai
231
2
0
07 Jun 2020
Phase Transitions of the Maximum Likelihood Estimates in the
p
p
p
-Spin Curie-Weiss Model
Somabha Mukherjee
Jaesung Son
B. Bhattacharya
539
21
0
07 May 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
Antonio Blanca
Zongchen Chen
Daniel Stefankovic
Eric Vigoda
262
5
0
22 Apr 2020
Learning Ising models from one or multiple samples
Y. Dagan
C. Daskalakis
Nishanth Dikkala
Anthimos Vardis Kandiros
424
10
0
20 Apr 2020
Sample-efficient learning of quantum many-body systems
Nature Physics (Nat. Phys.), 2020
Anurag Anshu
Srinivasan Arunachalam
Tomotaka Kuwahara
Mehdi Soleimanifar
188
151
0
15 Apr 2020
Exact recovery and sharp thresholds of Stochastic Ising Block Model
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Min Ye
317
3
0
13 Apr 2020
Information-Theoretic Lower Bounds for Zero-Order Stochastic Gradient Estimation
International Symposium on Information Theory (ISIT), 2020
Abdulrahman Alabdulkareem
Jean Honorio
347
3
0
31 Mar 2020
Logistic-Regression with peer-group effects via inference in higher order Ising models
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
C. Daskalakis
Nishanth Dikkala
Ioannis Panageas
244
15
0
18 Mar 2020
1
2
3
Next
Page 1 of 3
