ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1409.3821
  4. Cited By
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)PDFHTML

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

19 / 19 papers shown
Learning quantum Hamiltonians at any temperature in polynomial time
Learning quantum Hamiltonians at any temperature in polynomial timeSymposium on the Theory of Computing (STOC), 2023
Ainesh Bakshi
Allen Liu
Ankur Moitra
Ewin Tang
342
47
0
03 Oct 2023
Solution Path of Time-varying Markov Random Fields with Discrete
  Regularization
Solution Path of Time-varying Markov Random Fields with Discrete Regularization
Salar Fattahi
A. Gómez
220
2
0
25 Jul 2023
Provable benefits of score matching
Provable benefits of score matchingNeural Information Processing Systems (NeurIPS), 2023
Chirag Pabbaraju
Dhruv Rohatgi
A. Sevekari
Holden Lee
Ankur Moitra
Andrej Risteski
297
17
0
03 Jun 2023
A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo
  Integration and Beyond
A Survey of Quantum Alternatives to Randomized Algorithms: Monte Carlo Integration and Beyond
P. Intallura
Georgios Korpas
Sudeepto Chakraborty
Vyacheslav Kungurtsev
Jakub Mareˇcek
237
16
0
08 Mar 2023
No Free Lunch for Approximate MCMC
No Free Lunch for Approximate MCMC
J. Johndrow
Natesh S. Pillai
Aaron Smith
214
18
0
23 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Statistical Query Algorithms and Low-Degree Tests Are Almost EquivalentAnnual Conference Computational Learning Theory (COLT), 2020
Matthew Brennan
Guy Bresler
Samuel B. Hopkins
Haibin Zhang
T. Schramm
479
66
0
13 Sep 2020
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts
  models
Hardness of Identity Testing for Restricted Boltzmann Machines and Potts models
Antonio Blanca
Zongchen Chen
Daniel Stefankovic
Eric Vigoda
260
5
0
22 Apr 2020
Sample-efficient learning of quantum many-body systems
Sample-efficient learning of quantum many-body systemsNature Physics (Nat. Phys.), 2020
Anurag Anshu
Srinivasan Arunachalam
Tomotaka Kuwahara
Mehdi Soleimanifar
186
151
0
15 Apr 2020
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown
  Permutations
Towards Optimal Estimation of Bivariate Isotonic Matrices with Unknown Permutations
Cheng Mao
A. Pananjady
Martin J. Wainwright
294
15
0
25 Jun 2018
Breaking the $1/\sqrt{n}$ Barrier: Faster Rates for Permutation-based
  Models in Polynomial Time
Breaking the 1/n1/\sqrt{n}1/n​ Barrier: Faster Rates for Permutation-based Models in Polynomial TimeAnnual Conference Computational Learning Theory (COLT), 2018
Cheng Mao
A. Pananjady
Martin J. Wainwright
339
14
0
27 Feb 2018
Optimal structure and parameter learning of Ising models
Optimal structure and parameter learning of Ising modelsScience Advances (Sci Adv), 2016
A. Lokhov
Marc Vuffray
Sidhant Misra
Michael Chertkov
506
89
0
15 Dec 2016
Testing Ising Models
Testing Ising Models
C. Daskalakis
Nishanth Dikkala
Gautam Kamath
591
107
0
09 Dec 2016
Relative Natural Gradient for Learning Large Complex Models
Relative Natural Gradient for Learning Large Complex Models
Ke Sun
Frank Nielsen
228
5
0
20 Jun 2016
Interaction Screening: Efficient and Sample-Optimal Learning of Ising
  Models
Interaction Screening: Efficient and Sample-Optimal Learning of Ising Models
Marc Vuffray
Sidhant Misra
A. Lokhov
Michael Chertkov
419
122
0
24 May 2016
Learning Games and Rademacher Observations Losses
Learning Games and Rademacher Observations Losses
Richard Nock
233
2
0
16 Dec 2015
Analyzing statistical and computational tradeoffs of estimation
  procedures
Analyzing statistical and computational tradeoffs of estimation procedures
D. Sussman
A. Volfovsky
E. Airoldi
194
1
0
25 Jun 2015
Efficiently learning Ising models on arbitrary graphs
Efficiently learning Ising models on arbitrary graphsSymposium on the Theory of Computing (STOC), 2014
Guy Bresler
379
214
0
22 Nov 2014
Learning graphical models from the Glauber dynamics
Learning graphical models from the Glauber dynamics
Guy Bresler
D. Gamarnik
Devavrat Shah
295
21
0
28 Oct 2014
Hardness of parameter estimation in graphical models
Hardness of parameter estimation in graphical modelsNeural Information Processing Systems (NeurIPS), 2014
Guy Bresler
D. Gamarnik
Devavrat Shah
263
33
0
12 Sep 2014
1
Page 1 of 1