Showing cs.CRShow all
2 papers · 1 filter
cs.CR2025
Sequentially Auditing Differential Privacy
Tomás González, Mateo Dulce-Rubio, Aaditya Ramdas +1
We propose a practical sequential test for auditing differential privacy guarantees of black-box mechanisms. The test processes streams of mechanisms' outputs providing anytime-val…
cs.CR2024
Privately Counting Partially Ordered Data
Matthew Joseph, Mónica Ribero, Alexander Yu
We consider differentially private counting when each data point consists of bits satisfying a partial order. Our main technical contribution is a problem-specific -norm mec…