Sample Complexity Bounds on Differentially Private Learning via Communication Complexity.

Vitaly Feldman David Xiao

Published in: SIAM J. Comput. (2015)

Keyphrases

learning algorithm
differentially private
learning tasks
learning process
learning problems
data sets
computational complexity
semi supervised
worst case
statistical learning