Skirting Additive Error Barriers for Private Turnstile Streams

Anders Aamand, Justin Y. Chen, Sandeep Silwal

We study differentially private continual release of the number of distinct items in a turnstile stream, where items may be both inserted and deleted. A recent work of Jain, Kalema…