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

Irit Dinur Prahladh Harsha Guy Kindler

Published in: CoRR (2015)

Keyphrases

low error
query processing
dnf formulas
web search engines
database
user queries
real valued
sample complexity
data sets
decision trees
training set
information retrieval systems
theoretical analysis
cross validation