v1v2 (latest)

Efficiently learning Ising models on arbitrary graphs

22 November 2014

Papers citing "Efficiently learning Ising models on arbitrary graphs"

50 / 66 papers shown

Title
Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control Sepehr Elahi Paula Mürmann Patrick Thiran 7 0 0 18 Jun 2025
Learning Juntas under Markov Random Fields Gautam Chandrasekaran Adam R. Klivans 38 0 0 01 Jun 2025
One-Shot Learning for k-SAT Andreas Galanis Leslie Ann Goldberg Xusheng Zhang 65 0 0 10 Feb 2025
Efficient Hamiltonian, structure and trace distance learning of Gaussian states Marco Fanizza Cambyse Rouzé Daniel Stilck França 85 6 0 05 Nov 2024
Discrete distributions are learnable from metastable samples Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray 222 1 0 17 Oct 2024
Network reconstruction via the minimum description length principle Tiago P. Peixoto 95 6 0 02 May 2024
Structure learning of Hamiltonians from real-time evolution Ainesh Bakshi Allen Liu Ankur Moitra Ewin Tang 102 14 0 30 Apr 2024
High-Dimensional Statistics Philippe Rigollet Jan-Christian Hütter 53 0 0 30 Oct 2023
Provable learning of quantum states with graphical models Liming Zhao Naixu Guo Maohui Luo Patrick Rebentrost 60 3 0 17 Sep 2023
Limit Theorems and Phase Transitions in the Tensor Curie-Weiss Potts Model Sanchayan Bhowal Somabha Mukherjee 65 2 0 03 Jul 2023
Provable benefits of score matching Chirag Pabbaraju Dhruv Rohatgi A. Sevekari Holden Lee Ankur Moitra Andrej Risteski 76 9 0 03 Jun 2023
A survey on the complexity of learning quantum states Anurag Anshu Srinivasan Arunachalam 82 74 0 31 May 2023
A New Approach to Learning Linear Dynamical Systems Ainesh Bakshi Allen Liu Ankur Moitra Morris Yau 83 16 0 23 Jan 2023
Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families Goutham Rajendran Bohdan Kivva Ming Gao Bryon Aragam 72 17 0 10 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models Sohom Bhattacharya Rajarshi Mukherjee G. Ray 55 4 0 06 Oct 2021
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states Jeongwan Haah Robin Kothari Ewin Tang 62 71 0 10 Aug 2021
Learned Optimizers for Analytic Continuation Dongchen Huang Yi-Feng Yang 37 9 0 28 Jul 2021
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models Enric Boix-Adserà Guy Bresler Frederic Koehler TPM 68 10 0 07 Jun 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 59 4 0 08 Feb 2021
Outlier-Robust Learning of Ising Models Under Dobrushin's Condition Ilias Diakonikolas D. Kane Alistair Stewart Yuxin Sun 77 16 0 03 Feb 2021
Sample-Efficient L0-L2 Constrained Structure Learning of Sparse Ising Models Antoine Dedieu Miguel Lázaro-Gredilla Dileep George 49 5 0 03 Dec 2020
Near-Optimal Learning of Tree-Structured Distributions by Chow-Liu Arnab Bhattacharyya Sutanu Gayen Eric Price N. V. Vinodchandran 73 23 0 09 Nov 2020
Limits on Testing Structural Changes in Ising Models Aditya Gangrade B. Nazer Venkatesh Saligrama 66 0 0 07 Nov 2020
Sample-Optimal and Efficient Learning of Tree Ising models C. Daskalakis Qinxuan Pan 66 8 0 28 Oct 2020
Estimation in Tensor Ising Models Somabha Mukherjee Jaesung Son B. Bhattacharya 77 12 0 29 Aug 2020
Parameter Estimation for Undirected Graphical Models with Hard Constraints B. Bhattacharya K. Ramanan 78 2 0 22 Aug 2020
From Boltzmann Machines to Neural Networks and Back Again Surbhi Goel Adam R. Klivans Frederic Koehler 45 5 0 25 Jul 2020
Learning of Discrete Graphical Models with Neural Networks Abhijith Jayakumar A. Lokhov Sidhant Misra Marc Vuffray CML 60 8 0 21 Jun 2020
Robust Estimation of Tree Structured Ising Models A. Katiyar Vatsal Shah Constantine Caramanis TPM 64 10 0 10 Jun 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 55 4 0 22 Apr 2020
Learning Ising models from one or multiple samples Y. Dagan C. Daskalakis Nishanth Dikkala Anthimos Vardis Kandiros 78 10 0 20 Apr 2020
Sample-efficient learning of quantum many-body systems Anurag Anshu Srinivasan Arunachalam Tomotaka Kuwahara Mehdi Soleimanifar 78 121 0 15 Apr 2020
Logistic-Regression with peer-group effects via inference in higher order Ising models C. Daskalakis Nishanth Dikkala Ioannis Panageas 57 11 0 18 Mar 2020
Privately Learning Markov Random Fields Huanyu Zhang Gautam Kamath Janardhan Kulkarni Zhiwei Steven Wu 88 25 0 21 Feb 2020
Graph matching between bipartite and unipartite networks: to collapse, or not to collapse, that is the question Jesús Arroyo Carey E. Priebe V. Lyzinski 55 2 0 05 Feb 2020
The Broad Optimality of Profile Maximum Likelihood Yi Hao A. Orlitsky 61 29 0 10 Jun 2019
On Testing for Parameters in Ising Models Rajarshi Mukherjee G. Ray 61 10 0 02 Jun 2019
Learning Ising Models with Independent Failures Surbhi Goel D. Kane Adam R. Klivans 63 16 0 13 Feb 2019
Efficient Learning of Discrete Graphical Models Marc Vuffray Sidhant Misra A. Lokhov 75 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 88 20 0 22 Jan 2019
Predictive Learning on Hidden Tree-Structured Ising Models Konstantinos E. Nikolakakis Dionysios S. Kalogerias Anand D. Sarwate 76 12 0 11 Dec 2018
Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models Shanshan Wu Sujay Sanghavi A. Dimakis 92 51 0 28 Oct 2018
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 65 10 0 21 Sep 2018
The Minimax Learning Rates of Normal and Ising Undirected Graphical Models Luc Devroye Abbas Mehrabian Tommy Reddad 63 30 0 18 Jun 2018
Stationary Geometric Graphical Model Selection I. Soloveychik Vahid Tarokh 134 0 0 10 Jun 2018
Learning Restricted Boltzmann Machines via Influence Maximization Guy Bresler Frederic Koehler Ankur Moitra Elchanan Mossel AI4CE 70 29 0 25 May 2018
Learning and Testing Causal Models with Interventions Jayadev Acharya Arnab Bhattacharyya C. Daskalakis S. Kandasamy CML 61 53 0 24 May 2018
Learning Data Dependency with Communication Cost Hyeryung Jang Hyungseok Song Yung Yi 64 1 0 29 Apr 2018
Region Detection in Markov Random Fields: Gaussian Case I. Soloveychik Vahid Tarokh 156 2 0 12 Feb 2018
Lower Bounds for Two-Sample Structural Change Detection in Ising and Gaussian Models Aditya Gangrade B. Nazer Venkatesh Saligrama 66 6 0 28 Oct 2017