Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery

5 October 2014

Papers citing "Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery"

29 / 29 papers shown

Title
Loss Gradient Gaussian Width based Generalization and Optimization Guarantees A. Banerjee Qiaobo Li Yingxue Zhou 49 0 0 11 Jun 2024
Adaptive Data Analysis in a Balanced Adversarial Model Kobbi Nissim Uri Stemmer Eliad Tsfadia FedML 20 1 0 24 May 2023
On Differential Privacy and Adaptive Data Analysis with Bounded Space Itai Dinur Uri Stemmer David P. Woodruff Samson Zhou 24 12 0 11 Feb 2023
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 42 26 0 17 May 2022
Making Progress Based on False Discoveries Roi Livni 38 0 0 19 Apr 2022
Private Robust Estimation by Stabilizing Convex Relaxations Pravesh Kothari Pasin Manurangsi A. Velingker 35 45 0 07 Dec 2021
Tight and Robust Private Mean Estimation with Few Users Cheng-Han Chiang Vahab Mirrokni Hung-yi Lee FedML 31 28 0 22 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
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation Gavin Brown Marco Gaboardi Adam D. Smith Jonathan R. Ullman Lydia Zakynthinou FedML 28 48 0 24 Jun 2021
The Power of Sampling: Dimension-free Risk Bounds in Private ERM Yin Tat Lee Daogao Liu Zhou Lu 22 3 0 28 May 2021
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 40 41 0 19 Oct 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 23 57 0 14 Apr 2020
Reasoning About Generalization via Conditional Mutual Information Thomas Steinke Lydia Zakynthinou 23 159 0 24 Jan 2020
A Rademacher Complexity Based Method fo rControlling Power and Confidence Level in Adaptive Statistical Analysis L. Stefani E. Upfal 19 8 0 04 Oct 2019
A New Analysis of Differential Privacy's Generalization Guarantees Christopher Jung Katrina Ligett Seth Neel Aaron Roth Saeed Sharifi-Malvajerdi Moshe Shenfeld FedML 21 47 0 09 Sep 2019
The advantages of multiple classes for reducing overfitting from test set reuse Vitaly Feldman Roy Frostig Moritz Hardt 27 29 0 24 May 2019
Lower Bounds for Parallel and Randomized Convex Optimization Jelena Diakonikolas Cristóbal Guzmán 33 44 0 05 Nov 2018
The Limits of Post-Selection Generalization Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 31 26 0 15 Jun 2018
The Everlasting Database: Statistical Validity at a Fair Price Blake E. Woodworth Vitaly Feldman Saharon Rosset Nathan Srebro 32 2 0 12 Mar 2018
Calibrating Noise to Variance in Adaptive Data Analysis Vitaly Feldman Thomas Steinke 38 47 0 19 Dec 2017
Sampling Without Compromising Accuracy in Adaptive Data Analysis Benjamin Fish L. Reyzin Benjamin I. P. Rubinstein 50 8 0 28 Sep 2017
Generalization for Adaptively-chosen Estimators via Stable Median Vitaly Feldman Thomas Steinke 31 42 0 15 Jun 2017
Strong Hardness of Privacy from Weak Traitor Tracing Lucas Kowalczyk T. Malkin Jonathan R. Ullman Mark Zhandry 28 10 0 20 Jul 2016
Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing Ryan M. Rogers Aaron Roth Adam D. Smith Om Thakkar 41 82 0 13 Apr 2016
A Minimax Theory for Adaptive Data Analysis Yu-Xiang Wang Jing Lei S. Fienberg 31 18 0 13 Feb 2016
Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization Vitaly Feldman Cristóbal Guzmán Santosh Vempala 29 88 0 30 Dec 2015
Generalization in Adaptive Data Analysis and Holdout Reuse Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 16 228 0 08 Jun 2015
The Ladder: A Reliable Leaderboard for Machine Learning Competitions Avrim Blum Moritz Hardt 34 134 0 16 Feb 2015
Preserving Statistical Validity in Adaptive Data Analysis Cynthia Dwork Vitaly Feldman Moritz Hardt T. Pitassi Omer Reingold Aaron Roth 34 375 0 10 Nov 2014