2 papers
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…