Asymptotically optimal private estimation under mean square loss

Min Ye, Alexander Barg

We consider the minimax estimation problem of a discrete distribution with support size $k$ under locally differential privacy constraints. A privatization scheme is applied to eac…