Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent

Cited by: 0|Views14

Abstract:

Researchers currently use a number of approaches to predict and substantiate information-computation gaps in high-dimensional statistical estimation problems. A prominent approach is to characterize the limits of restricted models of computation, which on the one hand yields strong computational lower bounds for powerful classes of algo...More

Code:

Data:

Full Text
Bibtex
Your rating :
0

 

Tags
Comments