9.7k citations · 18.6k across the 63 of their papers we have counts for
Showing 2012 · cs.DSShow all
2 papers · 2 filters
cs.DS2012★ 97 cited
The Geometry of Differential Privacy: the Sparse and Approximate Cases
Aleksandar Nikolov, Kunal Talwar, Li Zhang
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 an…
cs.DS2012★ 14 cited
On Privacy-Preserving Histograms
Shuchi Chawla, Cynthia Dwork, Frank McSherry +1
We advance the approach initiated by Chawla et al. for sanitizing (census) data so as to preserve the privacy of respondents while simultaneously extracting "useful" statistical in…