Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting

Jonathan Hehir, Daniel Ting, Graham Cormode. Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. In Andreas Krause 0001, Emma Brunskill, KyungHyun Cho, Barbara Engelhardt, Sivan Sabato, Jonathan Scarlett, editors, International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA. Volume 202 of Proceedings of Machine Learning Research, pages 12846-12865, PMLR, 2023. [doi]

@inproceedings{HehirTC23,
  title = {Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting},
  author = {Jonathan Hehir and Daniel Ting and Graham Cormode},
  year = {2023},
  url = {https://proceedings.mlr.press/v202/hehir23a.html},
  researchr = {https://researchr.org/publication/HehirTC23},
  cites = {0},
  citedby = {0},
  pages = {12846-12865},
  booktitle = {International Conference on Machine Learning, ICML 2023, 23-29 July 2023, Honolulu, Hawaii, USA},
  editor = {Andreas Krause 0001 and Emma Brunskill and KyungHyun Cho and Barbara Engelhardt and Sivan Sabato and Jonathan Scarlett},
  volume = {202},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}