Web: http://arxiv.org/abs/2205.02466

May 6, 2022, 1:11 a.m. | Hilal Asi, Vitaly Feldman, Kunal Talwar

cs.LG updates on arXiv.org arxiv.org

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 significantly due to
varying (and often large) hidden constants. In this work, we investigate the
question of designing the protocol with the smallest variance. We show that
PrivUnit (Bhowmick et al. 2018) with optimized parameters achieves the …

algorithms arxiv differential privacy privacy

More from arxiv.org / cs.LG updates on arXiv.org

Data & Insights Strategy & Innovation General Manager

@ Chevron Services Company, a division of Chevron U.S.A Inc. | Houston, TX

Faculty members in Research areas such as Bayesian and Spatial Statistics; Data Privacy and Security; AI/ML; NLP; Image and Video Data Analysis

@ Ahmedabad University | Ahmedabad, India

Director, Applied Mathematics & Computational Research Division

@ Lawrence Berkeley National Lab | Berkeley, Ca

Business Data Analyst

@ MainStreet Family Care | Birmingham, AL

Assistant/Associate Professor of the Practice in Business Analytics

@ Georgetown University McDonough School of Business | Washington DC

Senior Data Science Writer

@ NannyML | Remote