Minimax density estimation in the adversarial framework under local differential privacy
Mélisande Albert, Juliette Chevallier, Béatrice Laurent, Ousmane Sacko.
Year: 2026, Volume: 27, Issue: 69, Pages: 1−43
Abstract
We consider the problem of nonparametric density estimation under privacy constraints in an adversarial framework. To this end, we study minimax rates over Sobolev spaces under local differential privacy. We first obtain a lower bound which allows us to quantify the impact of privacy compared with the classical framework. Next, we introduce a new Coordinate block privacy mechanism that guarantees local differential privacy, which, coupled with a projection estimator, achieves the minimax optimal rates. Finally, we develop an adaptive procedure which is optimal in the minimax sense up to logarithmic terms.