Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Hilal Asi; Vitaly Feldman; Jelani Nelson; Huy Nguyen; Kunal Talwar; Samson Zhou

2024 ICML ICML 2024

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Abstract

No abstract available. No abstract was captured for this paper when its proceedings were scraped - most often an older edition published without one online. How the corpus is built.

🌉 Interdisciplinary Bridge - Artificial Intelligence and Mathematics & Optimization

🐣 Hot Topic Early Bird - mean squared error

Authors

Hilal Asi, Vitaly Feldman, Jelani Nelson, Huy Nguyen, Kunal Talwar, Samson Zhou

Topics

Machine Learning > Optimization & Theory > Statistical Learning Machine Learning > Optimization & Theory > Theory Mathematics & Optimization > Mathematics > Statistics

Keywords

differential privacy mean estimation mean squared error shuffle model malicious users message complexity

Download PDF