Computational Implications of Reducing Data to Sufficient Statistics

v1v2v3 (latest)

Computational Implications of Reducing Data to Sufficient Statistics

12 September 2014

Andrea Montanari

ArXiv (abs)PDF HTML

Papers citing "Computational Implications of Reducing Data to Sufficient Statistics"

12 / 12 papers shown

Title
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 of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond P. Intallura Georgios Korpas Sudeepto Chakraborty Vyacheslav Kungurtsev Jakub Mareˇcek 91 12 0 08 Mar 2023
No Free Lunch for Approximate MCMC J. Johndrow Natesh S. Pillai Aaron Smith 104 18 0 23 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 84 66 0 13 Sep 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
Sample-efficient learning of quantum many-body systems Anurag Anshu Srinivasan Arunachalam Tomotaka Kuwahara Mehdi Soleimanifar 78 121 0 15 Apr 2020
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations Cheng Mao A. Pananjady Martin J. Wainwright 57 14 0 25 Jun 2018
$Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time$ Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based Models in Polynomial Time Cheng Mao A. Pananjady Martin J. Wainwright 74 13 0 27 Feb 2018
Optimal structure and parameter learning of Ising models A. Lokhov Marc Vuffray Sidhant Misra Michael Chertkov 112 80 0 15 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 129 101 0 09 Dec 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models Marc Vuffray Sidhant Misra A. Lokhov Michael Chertkov 83 111 0 24 May 2016
Efficiently learning Ising models on arbitrary graphs Guy Bresler 113 204 0 22 Nov 2014