Differentially Private Release and Learning of Threshold Functions

Differentially Private Release and Learning of Threshold Functions

28 April 2015

Salil P. Vadhan

Papers citing "Differentially Private Release and Learning of Threshold Functions"

13 / 13 papers shown

Title
Model Agnostic Differentially Private Causal Inference Christian Lebeda Mathieu Even Aurélien Bellet Julie Josse FedML 25 1 0 26 May 2025
The Large Margin Mechanism for Differentially Private Maximization Kamalika Chaudhuri Daniel J. Hsu Shuang Song 53 38 0 07 Sep 2014
Private Learning and Sanitization: Pure vs. Approximate Differential Privacy A. Beimel Kobbi Nissim Uri Stemmer 69 194 0 10 Jul 2014
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman David Xiao 192 74 0 25 Feb 2014
Characterizing the Sample Complexity of Private Learners A. Beimel Kobbi Nissim Uri Stemmer 58 78 0 10 Feb 2014
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians C. Daskalakis Gautam Kamath 142 92 0 04 Dec 2013
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 53 211 0 13 Nov 2013
Testing $k$ -Modal Distributions: Optimal Algorithms via Reductions C. Daskalakis Ilias Diakonikolas Rocco A. Servedio Gregory Valiant Paul Valiant VLM 53 82 0 23 Dec 2011
A Learning Theory Approach to Non-Interactive Database Privacy Avrim Blum Katrina Ligett Aaron Roth 79 550 0 10 Sep 2011
Lower bounds in differential privacy Anindya De 61 132 0 12 Jul 2011
Privately Releasing Conjunctions and the Statistical Query Barrier Anupam Gupta Moritz Hardt Aaron Roth Jonathan R. Ullman 72 148 0 04 Nov 2010
On the Geometry of Differential Privacy Moritz Hardt Kunal Talwar 105 462 0 21 Jul 2009
What Can We Learn Privately? S. Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam D. Smith 99 1,459 0 06 Mar 2008