BriefGPT.xyz
Jul, 2022
通过演变离散化实现更快的隐私账户
Faster Privacy Accounting via Evolving Discretization
HTML
PDF
Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi
TL;DR
本论文介绍了一个新算法，用于计算隐私随机变量的数字组成，可用于计算机制的组合的准确差分隐私参数。该算法可以在多项式对数(k)的时间和内存使用情况下自我组合机制k次。该方法不仅适用于子采样高斯机制等广泛机制的分析，还可扩展至组合同类别别不同机制的情况，并改进了运行时间和内存使用率。
Abstract
We introduce a new
algorithm
for
numerical composition
of privacy
random variables
, useful for computing the accurate
→