Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead

Badih Ghazi, Ravi Kumar 0001, Pasin Manurangsi, Rasmus Pagh. Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. In Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event. Volume 119 of Proceedings of Machine Learning Research, pages 3505-3514, PMLR, 2020. [doi]

@inproceedings{Ghazi0MP20,
  title = {Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead},
  author = {Badih Ghazi and Ravi Kumar 0001 and Pasin Manurangsi and Rasmus Pagh},
  year = {2020},
  url = {http://proceedings.mlr.press/v119/ghazi20a.html},
  researchr = {https://researchr.org/publication/Ghazi0MP20},
  cites = {0},
  citedby = {0},
  pages = {3505-3514},
  booktitle = {Proceedings of the 37th International Conference on Machine Learning, ICML 2020, 13-18 July 2020, Virtual Event},
  volume = {119},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}