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