Lower Bounds for Differential Privacy from Gaussian Width.
Assimakis KattisAleksandar NikolovPublished in: SoCG (2017)
Keyphrases
- differential privacy
- lower bound
- differentially private
- privacy preserving
- private data
- privacy guarantees
- data sharing
- tabular data
- privacy preserving data mining algorithms
- privacy preservation
- objective function
- database systems
- anonymized data
- data privacy
- search logs
- personal information
- data quality
- optimal solution
- information retrieval