Our main result: no. There is a *trilemma* between privacy, bias, and variance of a mean estimator: essentially, one can not simultaneously have strong privacy, low bias, and low variance. This shows the clip-and-noise algorithm is optimal. 5/n
Privacy-Bias-Variance Trilemma in Mean Estimators
By
–
Leave a Reply