73 citations · 585 across the 58 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.CR2013★ 4 cited
Fingerprinting Codes and the Price of Approximate Differential Privacy
Mark Bun, Jonathan Ullman, Salil Vadhan
We show new lower bounds on the sample complexity of -differentially private algorithms that accurately answer large sets of counting queries. A counting query on…
cs.DS2013★ 6 cited
Faster Private Release of Marginals on Small Databases
Karthekeyan Chandrasekaran, Justin Thaler, Jonathan Ullman +1
We study the problem of answering \emph{-way marginal} queries on a database , while preserving differential privacy. The answer to a -way marginal query…