Login / Signup
A Sub-Constant Error-Probability Low-Degree Test, and a Sub-Constant Error-Probability PCP Characterization of NP.
Ran Raz
Shmuel Safra
Published in:
STOC (1997)
Keyphrases
</>
error probability
upper bound
error criterion
low degree
computational complexity
lower bound
data sets
machine learning
decision trees
feature space
pairwise
theoretical analysis