A Combinatorial Consistency Lemma with Application to Proving the PCP Theorem.

Oded Goldreich Shmuel Safra

Published in: RANDOM (1997)

Keyphrases

real time
database
search algorithm
neural network
machine learning
case study
multiscale
lower bound
key technologies