Tight Lower Bounds for Differentially Private Selection

10 April 2017

Papers citing "Tight Lower Bounds for Differentially Private Selection"

16 / 16 papers shown

Title
The Price of Selection in Differential Privacy Mitali Bafna Jonathan R. Ullman 79 30 0 09 Feb 2017
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 60 823 0 06 May 2016
Make Up Your Mind: The Price of Online Queries in Differential Privacy Mark Bun Thomas Steinke Jonathan R. Ullman 49 58 0 15 Apr 2016
Private False Discovery Rate Control Cynthia Dwork Weijie Su Li Zhang 25 27 0 12 Nov 2015
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 76 267 0 08 Nov 2015
Between Pure and Approximate Differential Privacy Thomas Steinke Jonathan R. Ullman FedML 66 159 0 24 Jan 2015
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery Thomas Steinke Jonathan R. Ullman 65 108 0 05 Oct 2014
Preventing False Discovery in Interactive Data Analysis is Hard Moritz Hardt Jonathan R. Ullman 61 125 0 06 Aug 2014
Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds Raef Bassily Adam D. Smith Abhradeep Thakurta FedML 103 371 0 27 May 2014
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 53 211 0 13 Nov 2013
The Power of Linear Reconstruction Attacks S. Kasiviswanathan M. Rudelson Adam D. Smith AAML 83 54 0 08 Oct 2012
Iterative Constructions and Private Data Release Anupam Gupta Aaron Roth Jonathan R. Ullman 61 208 0 19 Jul 2011
Interactive Privacy via the Median Mechanism Aaron Roth Tim Roughgarden 83 283 0 10 Nov 2009
On the Geometry of Differential Privacy Moritz Hardt Kunal Talwar 105 462 0 21 Jul 2009
Differentially Private Combinatorial Optimization Anupam Gupta Katrina Ligett Frank McSherry Aaron Roth Kunal Talwar 67 229 0 26 Mar 2009
On the `Semantics' of Differential Privacy: A Bayesian Formulation S. Kasiviswanathan Adam D. Smith 78 166 0 27 Mar 2008