Lecture Note on LCSSX's Lower Bounds for Non-Adaptive Distribution-free Property Testing.

Nader H. Bshouty

Published in: CoRR (2020)

Keyphrases

distribution free
vc dimension
lower bound
concept class
upper bound
normal distribution
learning theory
sample complexity
large deviations
objective function
concept classes
sample size
compression scheme
np hard
test statistic
membership queries
markov chain
linear programming