Private Robust Estimation by Stabilizing Convex Relaxations

Pravesh K. Kothari, Pasin Manurangsi, Ameya Velingker

We give the first polynomial time and sample $(\epsilon ,\delta )$-differentially private (DP) algorithm to estimate the mean, covariance and higher moments in the presence of a constant fracti…