Distribution-Free Testing of Linear Functions on R^n.

Noah Fleming Yuichi Yoshida

Published in: CoRR (2019)

Keyphrases

distribution free
linear functions
normal distribution
large deviations
upper bound
vc dimension
boolean functions
concept class
sample complexity