Core Concepts
Private mean estimation without needing private covariance estimation.
Abstract
The content introduces two sample-efficient differentially private mean estimators for (sub)Gaussian distributions with unknown covariance. The estimators output an approximation of the mean with a specified accuracy guarantee, overcoming the need for strong a priori bounds on the covariance matrix or a large number of samples. The first estimator utilizes Tukey depth with the exponential mechanism, while the second perturbs the empirical mean with noise calibrated to the empirical covariance. Careful preprocessing of data is essential for ensuring differential privacy.
Introduction to the problem of privacy in statistical estimators and machine learning algorithms.
Presentation of two novel differentially private mean estimators for Gaussian distributions.
Detailed explanation of the Tukey Depth Mechanism and the Empirically Rescaled Gaussian Mechanism.
Discussion on the safety of data sets and the robustness of the Tukey Depth Mechanism against corruptions.
Overview of related work and lower bounds in the field of differentially private mean estimation.
Stats
Given n samples from a distribution with mean μ and covariance Σ, the estimators output an approximation μ' such that ||μ' - μ||Σ ≤ α.
The sample complexity for the Tukey Depth Mechanism is approximately O(d/α^2 + d/αε).
The robustness of the Tukey Depth Mechanism allows for accurate estimation even with a corruption rate of τ.
Quotes
"Our estimators output an approximation of the mean with a specified accuracy guarantee."
"Careful preprocessing of data is required to satisfy differential privacy."