The Geometry of Differential Privacy: the Sparse and Approximate Cases
Work
Year: 2012
Type: preprint
Abstract: In this work, we study trade-offs between accuracy and privacy in the context of linear queries over histograms. This is a rich class of queries that includes contingency tables and range queries, and... more
Source: arXiv (Cornell University)
Authors Aleksandar Nikolov, Kunal Talwar, Li Zhang
Cites: 68
Cited by: 105
Related to: 10
Citation percentile (by year/subfield): 97.92
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Peace, justice, and strong institutions
Open Access status: green