Privately Learning Thresholds: Closing the Exponential Gap

Privately Learning Thresholds: Closing the Exponential Gap

22 November 2019

Papers citing "Privately Learning Thresholds: Closing the Exponential Gap"

13 / 13 papers shown

Title
$An \tilde{O}ptimal Differentially Private Learner for Concept Classes with VC Dimension 1$ An \tilde{O}ptimal Differentially Private Learner for Concept Classes with VC Dimension 1 Chao Yan 21 0 0 10 May 2025
Unbounded Differentially Private Quantile and Maximum Estimation D. Durfee 41 6 0 02 May 2023
Private Isotonic Regression Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi 21 0 0 27 Oct 2022
Algorithms with More Granular Differential Privacy Guarantees Badih Ghazi Ravi Kumar Pasin Manurangsi Thomas Steinke 59 6 0 08 Sep 2022
Reproducibility in Learning R. Impagliazzo Rex Lei T. Pitassi Jessica Sorrell 21 43 0 20 Jan 2022
FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer 20 33 0 19 Oct 2021
Differentially Private Approximate Quantiles Haim Kaplan Shachar Schnapp Uri Stemmer 15 18 0 11 Oct 2021
A Framework for Adversarial Streaming via Differential Privacy and Difference Estimators Idan Attias E. Cohen M. Shechner Uri Stemmer 26 29 0 30 Jul 2021
The Sparse Vector Technique, Revisited Haim Kaplan Yishay Mansour Uri Stemmer 38 17 0 02 Oct 2020
An Equivalence Between Private Classification and Online Prediction Mark Bun Roi Livni Shay Moran 21 75 0 01 Mar 2020
$$\mathcal{E}\text{psolute}$: Efficiently Querying Databases While Providing Differential Privacy$ $\mathcal{E}\text{psolute}$ : Efficiently Querying Databases While Providing Differential Privacy Dmytro Bogatov Georgios Kellaris G. Kollios Kobbi Nissim Adam OÑeill 11 21 0 05 Jun 2017
Learning Privately with Labeled and Unlabeled Examples A. Beimel Kobbi Nissim Uri Stemmer 35 23 0 10 Jul 2014
Sample Complexity Bounds on Differentially Private Learning via Communication Complexity Vitaly Feldman David Xiao 172 71 0 25 Feb 2014