conftrace_

distinct element counting

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

differential privacy (2) flajolet-martin sketch (1) max-flow optimization (1) person-level dp (1) max-flow problem (1) person-level privacy (1) sensitivity bound (1) count sketch (1) streaming algorithm (1)

Papers

Counting Distinct Elements Under Person-Level Differential Privacy NeurIPS 2023 The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space NeurIPS 2020