v1v2v3 (latest)

Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models

28 October 2018

Shanshan Wu

Sujay Sanghavi

A. Dimakis

ArXiv (abs)PDF HTML

Papers citing "Sparse Logistic Regression Learns All Discrete Pairwise Graphical Models"

32 / 32 papers shown

Title
Learning Juntas under Markov Random Fields Gautam Chandrasekaran Adam R. Klivans 35 0 0 01 Jun 2025
Learning the Sherrington-Kirkpatrick Model Even at Low Temperature Gautam Chandrasekaran Adam R. Klivans 66 1 0 17 Nov 2024
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
Finding Super-spreaders in Network Cascades Elchanan Mossel Anirudh Sridhar 54 1 0 05 Mar 2024
A Unified Approach to Learning Ising Models: Beyond Independence and Bounded Width Jason Gaitonde Elchanan Mossel 78 8 0 15 Nov 2023
BClean: A Bayesian Data Cleaning System Jianbin Qin Sifan Huang Yaoshu Wang Jing Zhu Yifan Zhang Yukai Miao Rui Mao Makoto Onizuka Chuan Xiao 36 4 0 11 Nov 2023
Statistical Efficiency of Score Matching: The View from Isoperimetry Frederic Koehler Alexander Heckett Andrej Risteski DiffM 153 52 0 03 Oct 2022
Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models Enric Boix-Adserà Guy Bresler Frederic Koehler TPM 68 10 0 07 Jun 2021
Recoverability Landscape of Tree Structured Markov Random Fields under Symmetric Noise A. Katiyar Soumya Basu Vatsal Shah Constantine Caramanis 39 0 0 17 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 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 38 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
On Learning Continuous Pairwise Markov Random Fields Abhin Shah Devavrat Shah G. Wornell 121 11 0 28 Oct 2020
Sample-Optimal and Efficient Learning of Tree Ising models C. Daskalakis Qinxuan Pan 64 8 0 28 Oct 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
Learning Restricted Boltzmann Machines with Sparse Latent Variables Guy Bresler Rares-Darius Buhai 42 2 0 07 Jun 2020
Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions K. Fujii 47 1 0 02 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 71 10 0 20 Apr 2020
Exact recovery and sharp thresholds of Stochastic Ising Block Model Min Ye 33 2 0 13 Apr 2020
Privately Learning Markov Random Fields Huanyu Zhang Gautam Kamath Janardhan Kulkarni Zhiwei Steven Wu 88 25 0 21 Feb 2020
Learning Gaussian Graphical Models via Multiplicative Weights Anamay Chaturvedi Jonathan Scarlett 59 3 0 20 Feb 2020
A global approach for learning sparse Ising models D. Canditiis 20 3 0 26 Jun 2019
Learning Restricted Boltzmann Machines with Arbitrary External Fields Surbhi Goel 72 3 0 15 Jun 2019
Learning Functional Dependencies with Sparse Regression Zhihan Guo Theodoros Rekatsinas 18 2 0 04 May 2019
Learning Ising Models with Independent Failures Surbhi Goel D. Kane Adam R. Klivans 55 16 0 13 Feb 2019
Efficient Learning of Discrete Graphical Models Marc Vuffray Sidhant Misra A. Lokhov 63 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
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016