Showing cs.CRShow all
3 papers · 1 filter
cs.CR2026
Missing Mass for Differentially Private Domain Discovery
Travis Dick, Matthew Joseph, Vinod Raman
We study several problems in differentially private domain discovery, where each user holds a subset of items from a shared but unknown domain, and the goal is to output an informa…
cs.CR2025
Approximate Differential Privacy of the Mechanism
Matthew Joseph, Alex Kulesza, Alexander Yu
We study the mechanism for computing a -dimensional statistic with bounded sensitivity under approximate differential privacy. Across a range of privacy parame…
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…