Tight Bounds for the Distribution-Free Testing of Monotone Conjunctions.

Xi Chen Jinyu Xie

Published in: CoRR (2015)

Keyphrases

tight bounds
distribution free
upper bound
vc dimension
concept class
sample complexity
normal distribution
lower bound
concept classes
large deviations
worst case
test statistic
sample size
pac learning
boolean functions
random variables
special case