An Improved Private Mechanism for Small Databases

1 May 2015

Papers citing "An Improved Private Mechanism for Small Databases"

8 / 8 papers shown

Title
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 65 211 0 13 Nov 2013
$Answering n^{2+o(1)} Counting Queries with Differential Privacy is Hard$ Answering n^{2+o(1)} Counting Queries with Differential Privacy is Hard Jonathan R. Ullman 73 99 0 30 Jul 2012
Nearly optimal minimax estimator for high-dimensional sparse linear regression Li Zhang 65 13 0 27 Jun 2012
A Learning Theory Approach to Non-Interactive Database Privacy Avrim Blum Katrina Ligett Aaron Roth 84 550 0 10 Sep 2011
Iterative Constructions and Private Data Release Anupam Gupta Aaron Roth Jonathan R. Ullman 69 208 0 19 Jul 2011
Privately Releasing Conjunctions and the Statistical Query Barrier Anupam Gupta Moritz Hardt Aaron Roth Jonathan R. Ullman 84 148 0 04 Nov 2010
Interactive Privacy via the Median Mechanism Aaron Roth Tim Roughgarden 89 283 0 10 Nov 2009
Composition Attacks and Auxiliary Information in Data Privacy S. R. Ganta S. Kasiviswanathan Adam D. Smith 120 423 0 01 Mar 2008