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

ArXiv (abs)PDF HTML

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

15 / 15 papers shown

Title
An Iterative Algorithm for Differentially Private $k$ -PCA with Adaptive Noise Johanna Düngler Amartya Sanyal 48 0 0 14 Aug 2025
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 150 25 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 160 2 0 18 Mar 2024
Differentially private projection-depth-based medians Kelly Ramsay Dylan Spicker 88 2 0 12 Dec 2023
Differentially Private Medians and Interior Points for Non-Pathological Data Maryam Aliakbarpour Rose Silver Thomas Steinke Jonathan R. Ullman 78 3 0 22 May 2023
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions Vikrant Singhal 234 9 0 13 Apr 2023
Differentially private multivariate medians Kelly Ramsay Aukosh Jagannath Shojaéddin Chenouri 117 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 202 8 0 15 Aug 2022
DP-PCA: Statistically Optimal and Differentially Private PCA Xiyang Liu Weihao Kong Prateek Jain Sewoong Oh 194 27 0 27 May 2022
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 250 32 0 17 May 2022
Bounded Space Differentially Private Quantiles Daniel Alabi Omri Ben-Eliezer Anamay Chaturvedi 102 19 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 134 64 0 25 Nov 2021
A Private and Computationally-Efficient Estimator for Unbounded Gaussians Gautam Kamath Argyris Mouzakis Vikrant Singhal Thomas Steinke Jonathan R. Ullman 166 42 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 138 13 0 18 Jun 2021
Differentially Private Quantiles Jennifer Gillenwater Matthew Joseph Alex Kulesza 148 37 0 16 Feb 2021