The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics

19 May 2022

Papers citing "The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics"

6 / 6 papers shown

Title
The Algorithmic Phase Transition of Random $k$ -SAT for Low Degree Polynomials Guy Bresler Brice Huang 25 43 0 03 Jun 2021
Hypothesis testing with low-degree polynomials in the Morris class of exponential families Dmitriy Kunisky 22 8 0 07 Nov 2020
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 52 45 0 13 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 34 62 0 13 Sep 2020
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 45 77 0 22 Dec 2016
Limits of local algorithms over sparse random graphs D. Gamarnik Madhu Sudan 51 163 0 05 Apr 2013