Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Edit-Neighboring Data Streams and Privacy under Continual Observation
Joel Daniel Andersson, Anamay Chaturvedi, Monika Henzinger +1
Differential privacy under Continual Observation (CO) quantifies the loss in privacy that occurs when outputs generated using a stream of sensitive input data are published in the…
cs.DS2024
Concurrent Composition for Differentially Private Continual Mechanisms
Monika Henzinger, Roodabeh Safavi, Salil Vadhan
Many intended uses of differential privacy involve a that is set up to run continuously over a long period of time, making more statistical releases…
cs.DS2023
B-Treaps Revised: Write Efficient Randomized Block Search Trees with High Load
Roodabeh Safavi, Martin P. Seybold
Uniquely represented data structures represent each logical state with a unique storage state. We study the problem of maintaining a dynamic set of keys from a totally ordered…