15 citations · 20 across the 6 of their papers we have counts for
4 papers · 1 filter
Optimizing Hierarchical Queries for the Attribution Reporting API
Matthew Dawson, Badih Ghazi, Pritish Kamath +8
We study the task of performing hierarchical queries based on summary reports from the {\em Attribution Reporting API} for ad conversion measurement. We demonstrate that methods fr…
Pure-DP Aggregation in the Shuffle Model: Error-Optimal and Communication-Efficient
Badih Ghazi, Ravi Kumar, Pasin Manurangsi
We obtain a new protocol for binary counting in the -shuffle-DP model with error and expected communication $\tilde{O}\left(\frac{\log n}{\varepsilo…
Faster Privacy Accounting via Evolving Discretization
Badih Ghazi, Pritish Kamath, Ravi Kumar +1
We introduce a new algorithm for numerical composition of privacy random variables, useful for computing the accurate differential privacy parameters for composition of mechanisms.…
Connect the Dots: Tighter Discrete Approximations of Privacy Loss Distributions
Vadym Doroshenko, Badih Ghazi, Pritish Kamath +2
The privacy loss distribution (PLD) provides a tight characterization of the privacy loss of a mechanism in the context of differential privacy (DP). Recent work has shown that PLD…