Sample Complexity Bounds on Differentially Private Learning via Communication Complexity.

Vitaly Feldman David Xiao

Published in: COLT (2014)

Keyphrases

differentially private
learning problems
learning algorithm
learning process
inductive inference
machine learning
active learning
worst case
reinforcement learning
lower bound
information sharing
sample complexity