Sample-efficient proper PAC learning with approximate differential privacy.

Badih Ghazi Noah Golowich Ravi Kumar Pasin Manurangsi

Published in: STOC (2021)

Keyphrases

pac learning
differential privacy
sample size
differentially private
uniform distribution
privacy preserving
learning problems
membership queries
learning theory
upper bound
sample complexity
privacy preservation
privacy guarantees