conftrace_

distinct element

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

turnstile model (2) additive error (2) differential privacy (2) good-turing frequency estimation (1) event level privacy (1) distinct element estimation (1) memory-optimal algorithm (1) approximation (1) property estimation (1) good-turing estimation (1)

Papers

Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model ICML 2025 Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation NeurIPS 2023 Learning-Augmented Data Stream Algorithms ICLR 2020 Estimating the Unseen: Improved Estimators for Entropy and other Properties NeurIPS 2013