Distribution-Free Proofs of Proximity.

Hugo Aaronson Tom Gur Ninad Rajgopal Ron D. Rothblum

Published in: CoRR (2023)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
sample complexity
concept class
test statistic
special case
upper bound
semi supervised
positive and negative
standard deviation
concept classes