Locally Differentially Private Sparse Vector Aggregation

Mingxun Zhou, Tianhao Wang, T-H. Hubert Chan +2

Vector mean estimation is a central primitive in federated analytics. In vector mean estimation, each user $i\in [n]$ holds a real-valued vector $v_i\in [-1,1{]}^d$, and a server w…