Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition.

Irit Dinur Prahladh Harsha Guy Kindler

Published in: STOC (2015)

Keyphrases

low error
query processing
dnf formulas
database
real valued
web search engines
user queries
sample complexity
pac learning
exact learning
data sets
training set
membership queries