Bounds on the Sample Complexity for Private Learning and Private Data Release.
Amos BeimelShiva Prasad KasiviswanathanKobbi NissimPublished in: TCC (2010)
Keyphrases
- private data
- sample complexity
- supervised learning
- linear threshold
- learning algorithm
- learning problems
- active learning
- upper bound
- feature extraction
- learning tasks
- data sharing
- special case
- lower bound
- private information
- vc dimension
- database
- sample complexity bounds
- average case
- theoretical analysis
- worst case
- reinforcement learning