Sample-efficient proper PAC learning with approximate differential privacy.

Badih Ghazi Noah Golowich Ravi Kumar Pasin Manurangsi

Published in: CoRR (2020)

Keyphrases

pac learning
differential privacy
sample size
differentially private
uniform distribution
sample complexity
lower bound
data sets
upper bound
learning problems
learning theory