Optimal Private Median Estimation under Minimal Distributional
Assumptions

Optimal Private Median Estimation under Minimal Distributional Assumptions

12 November 2020

Christos Tzamos

Emmanouil-Vasileios Vlatakis-Gkaragkounis

Papers citing "Optimal Private Median Estimation under Minimal Distributional Assumptions"

15 / 15 papers shown

Title
Fine-Tuning Large Language Models with User-Level Differential Privacy Zachary Charles Arun Ganesh Ryan McKenna H. B. McMahan Nicole Mitchell Krishna Pillutla Keith Rush 31 11 0 10 Jul 2024
Private graphon estimation via sum-of-squares Hongjie Chen Jingqiu Ding Tommaso dÓrsi Yiding Hua Chih-Hung Liu David Steurer 27 2 0 18 Mar 2024
Differentially private projection-depth-based medians Kelly Ramsay Dylan Spicker 6 2 0 12 Dec 2023
Differentially Private Medians and Interior Points for Non-Pathological Data Maryam Aliakbarpour Rose Silver Thomas Steinke Jonathan R. Ullman 24 1 0 22 May 2023
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions Vikrant Singhal 29 9 0 13 Apr 2023
Differentially private multivariate medians Kelly Ramsay Aukosh Jagannath Shojaéddin Chenouri 20 4 0 12 Oct 2022
Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions Omri Ben-Eliezer Dan Mikulincer Ilias Zadik FedML 37 7 0 15 Aug 2022
DP-PCA: Statistically Optimal and Differentially Private PCA Xiyang Liu Weihao Kong Prateek Jain Sewoong Oh 33 21 0 27 May 2022
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 34 26 0 17 May 2022
Bounded Space Differentially Private Quantiles Daniel Alabi Omri Ben-Eliezer Anamay Chaturvedi 21 18 0 10 Jan 2022
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 22 60 0 25 Nov 2021
A Private and Computationally-Efficient Estimator for Unbounded Gaussians Gautam Kamath Argyris Mouzakis Vikrant Singhal Thomas Steinke Jonathan R. Ullman 55 39 0 08 Nov 2021
Non-parametric Differentially Private Confidence Intervals for the Median Joerg Drechsler Ira Globus-Harris Audra McMillan Jayshree Sarathy Adam D. Smith 11 13 0 18 Jun 2021
Differentially Private Quantiles Jennifer Gillenwater Matthew Joseph Alex Kulesza 16 33 0 16 Feb 2021
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 69 148 0 01 May 2018