Jul, 2022

通过演变离散化实现更快的隐私账户

TL;DR本论文介绍了一个新算法,用于计算隐私随机变量的数字组成,可用于计算机制的组合的准确差分隐私参数。该算法可以在多项式对数(k)的时间和内存使用情况下自我组合机制k次。该方法不仅适用于子采样高斯机制等广泛机制的分析,还可扩展至组合同类别别不同机制的情况,并改进了运行时间和内存使用率。