本文针对高维情况下的差分隐私数据分析算法中的高斯机制,提出了一种经过优化的高斯机制,通过解决其方差在隐私程度较高和较低的限制,直接利用高斯累积分布函数进行方差校准,采用基于自适应估计技术的后处理步骤实现抑噪,实验证明该方法相比于经典高斯机制,能减少至少三分之一的噪声方差,并且在高维情境下能够显著提高其精确性。
May, 2018
本文提出$f$-差分隐私,一种新的隐私松弛定义,避免了使用发散松弛的一些困难,并支持隐私定义的组合和代数推理。同时,作者通过介绍高斯差分隐私,一个基于测试两个移动高斯函数的$f$-差分隐私的单参数家族,并通过数学证明和计算机实验了演示工具,进一步完善并解决了隐私数据分析的问题。
May, 2019
通过数值计算和密度提升实现了对SGM(Sampled Gaussian Mechanism)的精确计算,进一步探究了其隐私性质。
Aug, 2019
提出一种基于隐私损失分布的数值账本方法,用于准确隐私计算,尤其是对子采样高斯机制的严格上下界隐私参数的计算,并给出幂系数约束下的隐私损失分布的误差分析,应用于计数查询的指数机制的计算也满足严格下界隐私参数。
Jun, 2020
随机洗牌可显著提高局部随机化数据的差分隐私保证,我们提出了一种基于新方法的差分隐私算法,其具有渐近最优的依赖性,应用于洗牌模型中的频率估计,是简单且近乎最优的算法。
Dec, 2020
本文将最近提出的基于快速傅里叶变换(FFT)的隐私保证算法扩展到异构组合,并进行了完整的误差分析以选择算法参数,进一步提高了差分隐私保证精度,并使用Plancherel定理加速算法。
Feb, 2021
提供了一种快速算法,可以将差分隐私算法的隐私保证优化到任意精度,并使用隐私损失随机变量的概念来量化差分隐私算法的隐私损失,该算法可以加速隐私计算几个数量级同时保持类似的准确性。
Jun, 2021
本文利用分布式鲁棒优化技术,开发了一种机制设计模型,以实现最高准确度和隐私预选级别的非渐近和无条件最优性保证。
Apr, 2023
研究在随时间不断变化的数据集上发布差分隐私估计值的问题,提出了一种替代二进制机制的简单方法,该方法生成噪声的平均时间为常数,噪声方差比二进制机制少约4倍,并且在每个步骤中具有相同的噪声分布。
Jun, 2023
我们考虑计算子采样差分私有机制组合的紧密隐私保证的问题。我们的主要贡献在于解决了两个常见的困惑:一是有些隐私估计者认为,子采样机制组合的隐私保证是通过自组合未组合机制的最坏情况数据集来确定的;二是泊松子采样有时被假设具有与无替换采样相似的隐私保证,但我们表明这两种采样方案的隐私保证可能存在显著差异。具体而言,我们给出了一个示例,其中泊松子采样的 ε≈1,而无替换采样的 ε>10。这对于实际可选择的DP-SGD参数而言是可能发生的。
May, 2024