Optimal Algorithms for Mean Estimation under Local Differential Privacy

We study the problem of mean estimation of $\ell_2$-bounded vectors under the constraint of local differential privacy. While the literature has a variety of algorithms that achieve the asymptotically optimal rates for this problem, the performance of these algorithms in practice can vary significan...

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Asi, Hilal, Feldman, Vitaly, Talwar, Kunal
Médium: Článek
Vydáno: 2022
Témata:
On-line přístup:https://arxiv.org/abs/2205.02466
http://arxiv.org/abs/2205.02466
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!