A Nearly-Quadratic Gap Between Adaptive and Non-Adaptive Property Testers

Published in: CoRR (2011)

Keyphrases

adaptive and non adaptive
pairwise
test cases
artificial intelligence
digital libraries
lower bound
information retrieval
learning algorithm
social networks
three dimensional
high level
data structure
computational complexity
software engineering