Bounds on the sample complexity for private learning and private data release.

Amos Beimel Hai Brenner Shiva Prasad Kasiviswanathan Kobbi Nissim

Published in: Mach. Learn. (2014)

Keyphrases

private data
sample complexity
linear threshold
learning problems
learning process
upper bound
learning algorithm
reinforcement learning
active learning
supervised learning
vc dimension
sample complexity bounds
learning tasks
privacy preserving
data collection
machine learning
data mining
data sets
database