Instance-optimal Mean Estimation Under Differential Privacy

1 June 2021

Papers citing "Instance-optimal Mean Estimation Under Differential Privacy"

16 / 16 papers shown

Title
Differential Private Stochastic Optimization with Heavy-tailed Data: Towards Optimal Rates Puning Zhao Xiaogang Xu Zhe Liu Chong Wang Rongfei Fan Qingming Li 48 1 0 19 Aug 2024
Private Means and the Curious Incident of the Free Lunch Jack Fitzsimons James Honaker Michael Shoemate Vikrant Singhal 49 2 0 19 Aug 2024
Better Gaussian Mechanism using Correlated Noise Christian Janos Lebeda 44 2 0 13 Aug 2024
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation Sajani Vithana V. Cadambe Flavio du Pin Calmon Haewon Jeong FedML 50 1 0 03 Jul 2024
Smooth Sensitivity for Geo-Privacy Yuting Liang Ke Yi 30 0 0 10 May 2024
Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+α$ Moments Trung Dang Jasper C. H. Lee Maoyuan Song Paul Valiant 27 1 0 21 Nov 2023
Exact Optimality of Communication-Privacy-Utility Tradeoffs in Distributed Mean Estimation Berivan Isik Wei-Ning Chen Ayfer Özgür Tsachy Weissman Albert No 61 19 0 08 Jun 2023
General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation Aleksandar Nikolov Haohua Tang 49 4 0 31 Jan 2023
A Fast Algorithm for Adaptive Private Mean Estimation John C. Duchi Saminul Haque Rohith Kuditipudi FedML 27 15 0 17 Jan 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
Tight and Robust Private Mean Estimation with Few Users Cheng-Han Chiang Vahab Mirrokni Hung-yi Lee FedML 31 28 0 22 Oct 2021
FriendlyCore: Practical Differentially Private Aggregation Eliad Tsfadia E. Cohen Haim Kaplan Yishay Mansour Uri Stemmer 20 33 0 19 Oct 2021
Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message Badih Ghazi Ravi Kumar Pasin Manurangsi Rasmus Pagh Amer Sinha FedML 65 36 0 27 Sep 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
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries Wei Dong K. Yi 16 23 0 12 May 2021
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 72 149 0 01 May 2018