A Nearly-Quadratic Gap between Adaptive and Non-adaptive Property Testers - (Extended Abstract).

Published in: ISAAC (2011)

Keyphrases

extended abstract
adaptive and non adaptive
test cases
objective function
computational complexity
pairwise
database
neural network
artificial intelligence
multi agent systems
special case
black box
spline interpolation
pseudo boolean functions