Sharp Computational-Statistical Phase Transitions via Oracle Computational Model

30 December 2015

Quanquan Gu

Papers citing "Sharp Computational-Statistical Phase Transitions via Oracle Computational Model"

4 / 4 papers shown

Title
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins J. Li T. Schramm 19 62 0 13 Sep 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 24 44 0 21 May 2020
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 24 10 0 21 Sep 2018
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization Vitaly Feldman Cristóbal Guzmán Santosh Vempala 24 88 0 30 Dec 2015