Distribution-Free Property-Testing.

Shirley Halevy Eyal Kushilevitz

Published in: SIAM J. Comput. (2007)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
test statistic
reinforcement learning
data streams
lower bound
sample complexity
concept classes
concept class