Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages Apple Machine Learning Research
We study the problem of private vector mean estimation in the shuffle model of privacy where nnn users each have a unit vector in ddd dimensions. We propose a new multi-message protocol that achieves the optimal error using O~(min(nε2,d))tilde{mathcal{O}}left(min(nvarepsilon^2,d)right)O~(min(nε2,d)) messages per user. Moreover, we show… Read More »Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages Apple Machine Learning Research