A Fast Algorithm for Adaptive Private Mean Estimation

A Fast Algorithm for Adaptive Private Mean Estimation

17 January 2023

Rohith Kuditipudi

Papers citing "A Fast Algorithm for Adaptive Private Mean Estimation"

13 / 13 papers shown

Title
Private Means and the Curious Incident of the Free Lunch Jack Fitzsimons James Honaker Michael Shoemate Vikrant Singhal 32 2 0 19 Aug 2024
On Differentially Private U Statistics Kamalika Chaudhuri Po-Ling Loh Shourya Pandey Purnamrita Sarkar FedML 54 0 0 06 Jul 2024
Statistical Barriers to Affine-equivariant Estimation Zihao Chen Yeshwanth Cherapanamjeri 38 0 0 16 Oct 2023
Better and Simpler Lower Bounds for Differentially Private Statistical Estimation Shyam Narayanan FedML 8 9 0 10 Oct 2023
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples Mohammad Afzali H. Ashtiani Christopher Liaw 24 5 0 07 Sep 2023
PLAN: Variance-Aware Private Mean Estimation Martin Aumüller C. Lebeda Boel Nelson Rasmus Pagh FedML 21 4 0 14 Jun 2023
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions Vikrant Singhal 15 9 0 13 Apr 2023
Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models Jamil Arbas H. Ashtiani Christopher Liaw 32 23 0 07 Mar 2023
Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions Gavin Brown Samuel B. Hopkins Adam D. Smith FedML 11 17 0 28 Jan 2023
Robustness Implies Privacy in Statistical Estimation Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 6 49 0 09 Dec 2022
Generalization in the Face of Adaptivity: A Bayesian Perspective Moshe Shenfeld Katrina Ligett 11 4 0 20 Jun 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 37 75 0 18 Feb 2021
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 62 148 0 01 May 2018