New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma

We prove new lower bounds for statistical estimation tasks under the constraint of (ε, δ)-differential privacy. First, we provide tight lower bounds for private covariance estimation of Gaussian distributions.