no code implementations • 22 May 2023 • Maryam Aliakbarpour, Rose Silver, Thomas Steinke, Jonathan Ullman
We construct differentially private estimators with low sample complexity that estimate the median of an arbitrary distribution over $\mathbb{R}$ satisfying very mild moment conditions.