Lower Bounds for Differential Privacy from Gaussian Width.
Assimakis KattisAleksandar NikolovPublished in: CoRR (2016)
Keyphrases
- differential privacy
- lower bound
- differentially private
- privacy preserving
- private data
- privacy preserving data mining algorithms
- privacy guarantees
- tabular data
- objective function
- data sharing
- privacy preservation
- personal information
- data privacy
- optimal solution
- data sets
- anonymized data
- sensitive information
- privacy protection
- database applications
- web pages
- databases