Private and polynomial time algorithms for learning Gaussians and beyond

Hassan Ashtiani, Christopher Liaw

We present a fairly general framework for reducing $(\epsilon ,\delta )$ differentially private (DP) statistical estimation to its non-private counterpart. As the main application of…