On the Randomness Complexity of Property Testing.

Oded Goldreich Or Sheffet

Published in: APPROX-RANDOM (2007)

Keyphrases

worst case
space complexity
real time
data sets
computational complexity
computational cost
test cases
decision problems
artificial intelligence
feature selection
decision trees
database systems
multi agent systems
evolutionary algorithm