97 citations · 255 across the 28 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
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★ 12 cited
Optimal Private Halfspace Counting via Discrepancy
S. Muthukrishnan, Aleksandar Nikolov
A range counting problem is specified by a set of size of points in , an integer weight associated to each point , and a range space ${\c…