Distribution-Free Proofs of Proximity.

Hugo Aaronson Tom Gur Ninad Rajgopal Ron Rothblum

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
sample complexity
test statistic
upper bound
standard deviation
relational learning
concept classes