PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability.

Irit Dinur Eldar Fischer Guy Kindler Ran Raz Shmuel Safra

Published in: Comput. Complex. (2011)

Keyphrases

error probability
np complete
upper bound
computational complexity
error criterion
feature selection
decision trees
sample complexity