Gaussian mechanism is asymptotically optimal for high-dimensional DP additive noise; new Spherical Generalized Gamma family outperforms it and the ℓ2 mechanism in some low-dimensional cases with tight composition.
Prochlo: Strong Privacy for Analytics in the Crowd
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
The large-scale monitoring of computer users' software activities has become commonplace, e.g., for application telemetry, error reporting, or demographic profiling. This paper describes a principled systems architecture---Encode, Shuffle, Analyze (ESA)---for performing such monitoring with high utility while also protecting user privacy. The ESA design, and its Prochlo implementation, are informed by our practical experiences with an existing, large deployment of privacy-preserving software monitoring. (cont.; see the paper)
fields
cs.CR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Asymptotic Optimality of the High-Dimensional Gaussian Mechanism and Improved Low-Dimensional Mechanisms for Differential Privacy
Gaussian mechanism is asymptotically optimal for high-dimensional DP additive noise; new Spherical Generalized Gamma family outperforms it and the ℓ2 mechanism in some low-dimensional cases with tight composition.