Distribution-Free Proofs of Proximity.

Hugo Aaronson Tom Gur Ninad Rajgopal Ron D. Rothblum

Published in: CCC (2024)

Keyphrases

distribution free
normal distribution
large deviations
vc dimension
concept class
test statistic
lower bound
upper bound
covariance matrix
mathematical programming
sample complexity