Adaptivity Is Exponentially Powerful for Testing Monotonicity of Halfspaces.

Xi Chen Rocco A. Servedio Li-Yang Tan Erik Waingarten

Published in: APPROX-RANDOM (2017)

Keyphrases

test cases
artificial intelligence
test data
high level
special case
upper bound
target concept
genetic algorithm
theoretical analysis
test set