2025
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
ICML 2025poster
The *turnstile* continual release model of differential privacy captures scenarios where a privacy-preserving real-time analysis is sought for a dataset evolving through additions and deletions. In typical applications of real-time data analysis, both the length of the stream $T$ and the size of t…