v1v2 (latest)

A New Analysis of Differential Privacy's Generalization Guarantees

9 September 2019

Saeed Sharifi-Malvajerdi

Moshe Shenfeld

FedML

ArXiv (abs)PDF HTML

Papers citing "A New Analysis of Differential Privacy's Generalization Guarantees"

21 / 21 papers shown

Title
Loss Gradient Gaussian Width based Generalization and Optimization Guarantees A. Banerjee Qiaobo Li Yingxue Zhou 122 0 0 11 Jun 2024
Guaranteed Validity for Empirical Approaches to Adaptive Data Analysis Ryan M. Rogers Aaron Roth Adam D. Smith Nathan Srebro Om Thakkar Blake E. Woodworth 77 17 0 21 Jun 2019
The advantages of multiple classes for reducing overfitting from test set reuse Vitaly Feldman Roy Frostig Moritz Hardt 57 30 0 24 May 2019
Natural Analysts in Adaptive Data Analysis Tijana Zrnic Moritz Hardt 30 17 0 30 Jan 2019
Generalization Bounds for Uniformly Stable Algorithms Vitaly Feldman J. Vondrák 49 89 0 24 Dec 2018
Mitigating Bias in Adaptive Data Gathering via Differential Privacy Seth Neel Aaron Roth FedML 66 37 0 06 Jun 2018
Calibrating Noise to Variance in Adaptive Data Analysis Vitaly Feldman Thomas Steinke 71 50 0 19 Dec 2017
Why Adaptively Collected Data Have Negative Bias and How to Correct for It Xinkun Nie Xiaoying Tian Jonathan E. Taylor James Zou OnRL 68 90 0 07 Aug 2017
Generalization for Adaptively-chosen Estimators via Stable Median Vitaly Feldman Thomas Steinke 109 43 0 15 Jun 2017
Information-theoretic analysis of generalization capability of learning algorithms Aolin Xu Maxim Raginsky 169 446 0 22 May 2017
Concentration Bounds for High Sensitivity Functions Through Differential Privacy Kobbi Nissim Uri Stemmer 51 10 0 06 Mar 2017
Bayesian Adaptive Data Analysis Guarantees from Subgaussianity Sam Elder 57 18 0 31 Oct 2016
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 84 835 0 06 May 2016
Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing Ryan M. Rogers Aaron Roth Adam D. Smith Om Thakkar 114 84 0 13 Apr 2016
Challenges in Bayesian Adaptive Data Analysis Sam Elder 53 10 0 08 Apr 2016
Adaptive Learning with Robust Generalization Guarantees Rachel Cummings Katrina Ligett Kobbi Nissim Aaron Roth Zhiwei Steven Wu FedML 53 57 0 24 Feb 2016
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 94 268 0 08 Nov 2015
Generalization in Adaptive Data Analysis and Holdout Reuse Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 65 231 0 08 Jun 2015
Preserving Statistical Validity in Adaptive Data Analysis Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 79 376 0 10 Nov 2014
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery Thomas Steinke Jonathan R. Ullman 78 109 0 05 Oct 2014
Preventing False Discovery in Interactive Data Analysis is Hard Moritz Hardt Jonathan R. Ullman 77 128 0 06 Aug 2014