v1v2 (latest)

On the Statistical Complexity of Estimation and Testing under Privacy Constraints

5 October 2022

Clément Lalanne

Aurélien Garivier

Rémi Gribonval

ArXiv (abs)PDF HTML

Papers citing "On the Statistical Complexity of Estimation and Testing under Privacy Constraints"

38 / 38 papers shown

Title
Provable Guarantees for Generative Behavior Cloning: Bridging Low-Level Stability and High-Level Behavior Adam Block Ali Jadbabaie Daniel Pfrommer Max Simchowitz Russ Tedrake DiffM 75 25 0 27 Jul 2023
Replicability in Reinforcement Learning Amin Karbasi Grigoris Velegkas Lin F. Yang Felix Y. Zhou 56 12 0 31 May 2023
Can Copyright be Reduced to Privacy? N. Elkin-Koren Uri Y. Hacohen Roi Livni Shay Moran 66 23 0 24 May 2023
Statistical Indistinguishability of Learning Algorithms Alkis Kalavasis Amin Karbasi Shay Moran Grigoris Velegkas 67 16 0 23 May 2023
Stability is Stable: Connections between Replicability, Privacy, and Adaptive Generalization Mark Bun Marco Gaboardi Max Hopkins R. Impagliazzo Rex Lei T. Pitassi Satchit Sivakumar Jessica Sorrell 64 31 0 22 Mar 2023
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions Omri Ben-Eliezer Dan Mikulincer Ilias Zadik FedML 80 7 0 15 Aug 2022
Private Quantiles Estimation in the Presence of Atoms Clément Lalanne C. Gastaud Nicolas Grislain Aurélien Garivier Rémi Gribonval 31 8 0 15 Feb 2022
Differential Privacy Guarantees for Stochastic Gradient Langevin Dynamics T. Ryffel Francis R. Bach D. Pointcheval 50 21 0 28 Jan 2022
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 47 12 0 21 Jul 2021
Differentially Private Densest Subgraph Alireza Farhadi Mohammadtaghi Hajiaghayi E. Shi 13 12 0 01 Jun 2021
Differential Privacy Dynamics of Langevin Diffusion and Noisy Gradient Descent R. Chourasia Jiayuan Ye Reza Shokri FedML 60 70 0 11 Feb 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 65 35 0 20 Jan 2021
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 69 30 0 13 Oct 2020
Local Differential Privacy and Its Applications: A Comprehensive Survey Mengmeng Yang Lingjuan Lyu Jun Zhao Tianqing Zhu Kwok-Yan Lam 83 146 0 09 Aug 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 63 116 0 11 Jun 2020
Fisher information under local differential privacy L. P. Barnes Wei-Ning Chen Ayfer Özgür FedML 75 48 0 21 May 2020
Near Instance-Optimality in Differential Privacy Hilal Asi John C. Duchi 60 38 0 16 May 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 62 59 0 14 Apr 2020
Differentially Private Confidence Intervals Wenxin Du C. Foot Monica Moniot Andrew Bray Adam Groce 56 46 0 07 Jan 2020
Local Differential Privacy: a tutorial Björn Bebensee 49 48 0 27 Jul 2019
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation Mark Bun Thomas Steinke 71 75 0 06 Jun 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 62 91 0 30 May 2019
An Introductory Guide to Fano's Inequality with Applications in Statistical Estimation Jonathan Scarlett Volkan Cevher 87 41 0 02 Jan 2019
Collecting Telemetry Data Privately Bolin Ding Janardhan Kulkarni Sergey Yekhanin 58 686 0 05 Dec 2017
Finite Sample Differentially Private Confidence Intervals Vishesh Karwa Salil P. Vadhan 60 194 0 10 Nov 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 64 76 0 17 Jul 2017
Renyi Differential Privacy Ilya Mironov 77 1,259 0 24 Feb 2017
Deep Learning with Differential Privacy Martín Abadi Andy Chu Ian Goodfellow H. B. McMahan Ilya Mironov Kunal Talwar Li Zhang FedML SyDa 216 6,130 0 01 Jul 2016
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 84 835 0 06 May 2016
Concentrated Differential Privacy Cynthia Dwork G. Rothblum 70 452 0 06 Mar 2016
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 96 1,992 0 25 Jul 2014
The Composition Theorem for Differential Privacy Peter Kairouz Sewoong Oh Pramod Viswanath 118 681 0 04 Nov 2013
Local Privacy, Data Processing Inequalities, and Statistical Minimax Rates John C. Duchi Michael I. Jordan Martin J. Wainwright FedML 92 102 0 13 Feb 2013
Rényi Divergence and Kullback-Leibler Divergence T. Erven P. Harremoes 84 1,340 0 12 Jun 2012
Random Differential Privacy Rob Hall Alessandro Rinaldo Larry A. Wasserman 100 91 0 12 Dec 2011
Differentially Private Empirical Risk Minimization Kamalika Chaudhuri C. Monteleoni Anand D. Sarwate 134 1,487 0 01 Dec 2009
Learning in a Large Function Space: Privacy-Preserving Mechanisms for SVM Learning Benjamin I. P. Rubinstein Peter L. Bartlett Ling Huang N. Taft 104 295 0 30 Nov 2009
A statistical framework for differential privacy Larry A. Wasserman Shuheng Zhou 105 485 0 16 Nov 2008