Almost Tight Error Bounds on Differentially Private Continual Counting.

Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay

Published in: SODA (2023)

Keyphrases

error bounds
differentially private
worst case
differential privacy
lower bound
theoretical analysis
upper bound
np hard
computational complexity
digital libraries
social media
information retrieval systems
third party