3 papers
cs.CR2026
Improved Accuracy for Private Continual Cardinality Estimation in Fully Dynamic Streams via Matrix Factorization
Joel Daniel Andersson, Palak Jain, Satchit Sivakumar
We study differentially-private statistics in the fully dynamic continual observation model, where many updates can arrive at each time step and updates to a stream can involve bot…
cs.CC2025
Interactive Proofs For Distribution Testing With Conditional Oracles
Ari Biswas, Mark Bun, Clément Canonne +1
We revisit the framework of interactive proofs for distribution testing, first introduced by Chiesa and Gur (ITCS 2018), which has recently experienced a surge in interest, accompa…
cs.CR2025
Enforcing Demographic Coherence: A Harms Aware Framework for Reasoning about Private Data Release
Mark Bun, Marco Carmosino, Palak Jain +2
The technical literature about data privacy largely consists of two complementary approaches: formal definitions of conditions sufficient for privacy preservation and attacks that…