Better and Simpler Lower Bounds for Differentially Private Statistical Estimation

Shyam Narayanan

We provide optimal lower bounds for two well-known parameter estimation (also known as statistical estimation) tasks in high dimensions with approximate differential privacy. First…