Bounds on the sample complexity for private learning and private data release (Q2251471): Difference between revisions
From MaRDI portal
Latest revision as of 18:41, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bounds on the sample complexity for private learning and private data release |
scientific article |
Statements
Bounds on the sample complexity for private learning and private data release (English)
0 references
14 July 2014
0 references
The paper is very opportune in the current context of needing to protect privacy when mining data. The authors had previously designated the concept of private learning by combining probably approximately correct learning with differential privacy. This implies learning while preserving confidentiality on the sensitive information. Nevertheless, the current study moves one step further by giving tight bounds on the sample complexity in private learning, as opposed to the non-private one. Sample complexities of proper and improper private learners are strongly separated, as well as those for efficient and inefficient proper private learning. Finally, the article investigates the relationship (as bounds are concerned) between private learning and sanitized data (privacy protection besides useful information).
0 references
private learning
0 references
PAC learning
0 references
differential privacy
0 references
sample complexity
0 references
private data release
0 references
0 references