v1v2v3 (latest)

Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models

24 May 2016

Papers citing "Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models"

41 / 41 papers shown

Title
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
Cyclic Group Projection for Enumerating Quasi-Cyclic Codes Trapping Sets V. Usatyuk Yury Kuznetsov Sergey Egorov 122 0 0 26 Jan 2024
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 85 74 0 31 May 2023
Optimal estimation of Gaussian DAG models Ming Gao W. Tai Bryon Aragam 83 9 0 25 Jan 2022
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
High-quality Thermal Gibbs Sampling with Quantum Annealing Hardware J. Nelson Marc Vuffray A. Lokhov T. Albash Carleton Coffrin 44 25 0 03 Sep 2021
Optimal learning of quantum Hamiltonians from high-temperature Gibbs states Jeongwan Haah Robin Kothari Ewin Tang 62 71 0 10 Aug 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
Sample-Efficient L0-L2 Constrained Structure Learning of Sparse Ising Models Antoine Dedieu Miguel Lázaro-Gredilla Dileep George 51 5 0 03 Dec 2020
Sample-Optimal and Efficient Learning of Tree Ising models C. Daskalakis Qinxuan Pan 66 8 0 28 Oct 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 95 25 0 21 Feb 2020
Learning performance in inverse Ising problems with sparse teacher couplings A. Abbara Y. Kabashima T. Obuchi Y. Xu 27 9 0 25 Dec 2019
Active Learning of Spin Network Models Jialong Jiang David A. Sivak Matt Thomson 19 4 0 25 Mar 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
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
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
Evaluating Ising Processing Units with Integer Programming Carleton Coffrin Harsha Nagarajan R. Bent 85 21 0 02 Jul 2017
Learning Graphical Models Using Multiplicative Weights Adam R. Klivans Raghu Meka 93 113 0 20 Jun 2017
Information Theoretic Properties of Markov Random Fields, and their Algorithmic Applications Linus Hamilton Frederic Koehler Ankur Moitra 81 64 0 31 May 2017
Optimal structure and parameter learning of Ising models A. Lokhov Marc Vuffray Sidhant Misra Michael Chertkov 114 80 0 15 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016
Learning a Tree-Structured Ising Model in Order to Make Predictions Guy Bresler Mina Karzand 104 46 0 22 Apr 2016