NeurIPS 2020

The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space

Meta Review

The reviews agree that the paper provides an interesting differentially private method for approximating the number of distinct elements in a data stream. The method improves previous results on both space complexity and error bound. This is a good addition to the NeurIPS program.