A Fast Algorithm for Adaptive Private Mean Estimation

John Duchi, Saminul Haque, Rohith Kuditipudi

We design an $(\epsilon ,\delta )$-differentially private algorithm to estimate the mean of a $d$-variate distribution, with unknown covariance $\Sigma$, that is adaptive to $\Sigma$. To within…