差分隐私假发现率控制
本文介绍了如何使用大致差分隐私的泛化特性来进行自适应假设检验,并给出统计上有效的p值校正方法。研究表明,当算法满足$(\epsilon, \delta)$-差分隐私且输入来自于一个乘积分布时,它们具备有界的大致最大信息,并且这种连结只适用于乘积分布输入,而不适用于离散分布输入。
Apr, 2016
本文提出了一种名为噪声约简框架的通用方法,能够应用于各种私有经验风险最小化(ERM)算法,使用它们来“搜索”隐私级别的空间,以找到在满足准确性约束下最强的隐私级别,并仅产生对搜索的隐私级别数量的对数开销。
May, 2017
研究在差分隐私条件下,如何通过相应的随机化测试方法区分分布P和分布Q,以及有哪些测试方法对应最佳的样本复杂度,进而将这一结果应用于私有变点检测中,同时还讨论了算法稳定性对于检验假设的适用性及普适性。
Nov, 2018
本篇论文通过对差分隐私与统计假设检验的类比说明,探讨了一些满足以统计差异度量形式给出的隐私定义条件。研究发现这些条件有助于分析差异度量的可分辨性,并基于 Renyi 差异分析了差分隐私的一些扩展定义,并提出了改进的转换规则。
May, 2019
本文提供了一种不同ially private AdaPT控制方法,它可以在隐私保护下确切地控制经典的FDR指标,同时保证了误发现的小部分,其基于两个关键的insights:1)一种新颖的p值转换方法,可以保护隐私和镜像保守性,2)一种镜像削皮算法,可以构建过滤和应用最优停止技术。
May, 2023
提出了一种差分隐私保护的假设检验方法,扩展了经典的非隐私保护排列检验到隐私保护场景,从而实现有限样本有效性和差分隐私的同时保证。通过引入基于核的测试统计量,提出了两种不同差分隐私保护的核测试方法(dpMMD和dpHSIC),具有简单易施行、适用于多种数据类型、在不同隐私保护模式下达到极小-最优动力的特点。经实证评估,在各种合成和实际场景下展现出竞争力,突显其实际价值。公开提供的代码有助于我们该方法的实现。
Oct, 2023
提出一种新颖的差分隐私贝叶斯假设检验框架,基于统计学中广泛采用的检验统计量的差分隐私贝叶斯因子,不需要模拟完整的数据生成过程,保持结果推理的可解释性,并提供一组足够的条件来确立在该框架下的贝叶斯因子一致性结果,通过多个数值实验证明了该技术的实用性。
Jan, 2024
本研究解决了差分隐私作为一种统计概念的理解和应用的不足,提出了通过假设检验的视角重新定义差分隐私的必要性。文章引入了$f$-差分隐私的概念,并通过表征定理扩展了现有的差分隐私定义,提供了一个统一的框架用于分析数据分析和机器学习中的隐私界限。研究发现,这种框架在私有深度学习和其他应用中显示出相较于现有方法的显著优势。
Sep, 2024
本研究解决了在局部差分隐私(LDP)条件下,隐私与统计效用之间的权衡,提出了针对多项式和连续数据的私密排列检验方法。我们发现,提出的方法能够严格控制类型I错误,并在LDP约束下达到最小最大分离率,揭示了私密检验中隐私与效用之间的固有权衡。
Nov, 2024