Differentially Private Aggregation in the Shuffle Model:
           Almost Central Accuracy in Almost a Single Message

          Badih Ghazi 1 Ravi Kumar 1 Pasin Manurangsi 1 Rasmus Pagh 2 1 Amer Sinha 3

               Abstract              with extensions including (private) distributed mean esti-
    The shuffle model of differential privacy has at-    mation (see, e.g., Biswas et al., 2020; Girgis et al., 2021),
    tracted attention in the literature due to it being   stochastic gradient d ...