Factorization by extremal privacy mechanisms: new insights into efficiency
Universitat Pompeu Fabra（庞培法布拉大学）；Barcelona School of Economics（巴塞罗那经济学校）；Laboratoire de Mathématiques et Modélisation d’Evry, CNRS, Univ Evry, Université Paris-Saclay（埃夫里数学与建模实验室，法国国家科学研究中心，埃夫里大学，巴黎萨克雷大学）
该研究基于因子分解引理将α局部差分隐私下的费舍尔信息最大化问题简化为极值机制搜索，确立了高隐私场景下的信息上下界，设计出渐近有效的极值机制并通过实验验证。
2026-10-05 math.PR math.ST stat.TH
Private Minimum Hellinger Distance Estimation via Hellinger Distance Differential Privacy
George Mason University（乔治梅森大学）
本文提出满足Hellinger差分隐私约束的最小Hellinger距离估计器，保持了鲁棒性和效率，同时开发了差分隐私梯度下降和牛顿-拉夫森算法，并通过数值实验验证了其在数据污染下的鲁棒性。
2026-11-03 cs.CR math.PR math.ST
Tangent differential privacy
Stanford University（斯坦福大学）
本文提出针对特定数据分布、兼容全变差与Wasserstein等距离的切向差分隐私，并证明风险最小化中熵正则化在一般条件下可保证该隐私。
2024-06-06 cs.CR cs.LG stat.ML
Practical Privacy Filters and Odometers with Rényi Differential Privacy and Applications to Differentially Private Deep Learning
Microsoft Research（微软研究院）
差分隐私（DP）是隐私保护深度学习的主要方法。因此，有多种努力来提供DP到流行框架中的直接集成。这些努力将噪声添加到每个梯度计算以使其成为DP，依赖于合成定理来限制在该DP计算序列上引起的总隐私损失。然而，现有的组合定理提出了效率和灵活性之间的紧张关系。大多数定理要求序列中的所有计算都有一个预定义的DP参数，称为隐私预算。这阻止了训练算法的设计，即在运行中调整隐私预算，或者提前终止以减少总的隐私损失。或者，现有的几个自适应隐私预算的组合结果提供了复杂的隐私损失的界限，常数太大，是不切实际的。本文从Rényi差分隐私的角度研究了自适应隐私预算下的DP合成问题，证明了一个简单的合成定理，该定理具有较小的常数，使其在算法设计中具有足够的实用性。我们展示了这个定理在DP深度学习中的两个应用：在线调整噪声或批量大小，以在固定的总隐私损失内提高模型的准确性，以及在微调模型时提前停止，以减少总隐私损失。
2021-06-04 cs.LG stat.ML
A normal approximation for joint frequency estimatation under Local Differential Privacy
近年来，局部差分隐私（LDP）已成为隐私保护数据分析的基石之一。然而，许多挑战仍然阻碍其广泛应用。这些问题之一是LDP到高维数据的可扩展性，特别是用于估计联合分布。在本文中，我们开发了一个近似估计的频率联合分布估计下所谓的纯LDP协议。
2022-06-14 cs.CR cs.DB math.ST
More Than Privacy: Applying Differential Privacy in Key Areas of Artificial Intelligence
China University of Geosciences（中国地质大学）；University of Technology, Sydney（悉尼科技大学）；University of Illinois at Chicago（伊利诺伊大学芝加哥分校）
近年来，人工智能（AI）引起了人们的极大关注。然而，在取得这些进步的同时，也出现了一些问题，如侵犯隐私、安全问题和模型公平性问题。差分隐私作为一种有前途的数学模型，具有一些吸引人的性质，可以帮助解决这些问题，使它成为一个相当有价值的工具。出于这个原因，差分隐私已被广泛应用于人工智能，但到目前为止，还没有研究记录哪些差分隐私机制可以或已经被用来克服其问题或使其成为可能的属性。在本文中，我们表明，差分隐私可以做的不仅仅是隐私保护。它还可以用于提高安全性，稳定学习，构建公平模型，并在人工智能的选定领域中实施组合。本文的重点是常规机器学习、分布式机器学习、深度学习和多代理系统，其目的是提供一个新的视角，探讨利用差分隐私技术提高AI性能的多种可能性。
2020-08-05 cs.CR cs.LG stat.ML
Model Explanations with Differential Privacy
National University of Singapore (NUS)（新加坡国立大学）
黑箱机器学习模型被用于关键决策领域，这引发了一些要求提高算法透明度的呼声。缺点是模型解释可能会泄露有关训练数据和用于生成它们的解释数据的信息，从而破坏数据隐私。为了解决这个问题，我们提出了不同的私人算法来构建基于特征的模型解释。我们设计了一个自适应差分隐私梯度下降算法，找到产生准确的解释所需的最小隐私预算。它通过自适应地重用过去的差异隐私解释，减少了解释数据的整体隐私损失。它还增强了关于训练数据的隐私保证。我们评估的影响，不同的私人模型和我们的隐私机制的模型解释的质量。
2020-06-16 cs.LG stat.ML
Federated $f$-Differential Privacy
University of Pennsylvania（宾夕法尼亚大学）
联邦学习（FL）是一种训练范式，其中客户端通过重复共享信息来协作学习模型，而不会对其本地敏感数据的隐私造成太大影响。在本文中，我们介绍了联邦$f$ -差分隐私，一个新的概念，专门为联邦设置，高斯差分隐私的框架的基础上。联合$f$ -差异隐私在记录级别上运行：它为一个客户端数据的每个单独记录提供隐私保证，以对抗对手。然后，我们提出了一个通用的私人联邦学习框架{PriFedSync}，可容纳一个大家庭的国家的最先进的FL算法，可证明实现联邦$f$差分隐私。最后，我们实证地展示了在计算机视觉任务中由{PriFedSync}训练的模型的隐私保证和预测性能之间的权衡。
2021-02-22 cs.AI cs.CR cs.CV
Differential Privacy for Sparse Classification Learning
Northwest University（西北大学）；Macau University of Science and Technology（澳门科技大学）
在本文中，我们提出了一个差分隐私版本的凸和非凸稀疏分类方法。基于交替方向乘子法（ADMM）算法，将稀疏问题的求解转化为多步迭代过程。然后，我们添加指数噪声稳定的步骤，以实现隐私保护。该方法利用差分隐私的后处理保持特性，在原问题不稳定的情况下，仍能满足$ε-$差分隐私.此外，我们提出了理论上的隐私界的差分隐私分类算法。具体地说，我们的算法的隐私边界控制的算法迭代次数，隐私参数，损失函数的参数，ADMM预选参数，和数据大小。最后，我们将我们的框架应用于具有$L_1$正则化的逻辑斯谛回归和具有$L_{1/2}$正则化的逻辑斯谛回归。数值实验表明，该方法在敏感数据分析中具有良好的性能。
2019-08-02 cs.CR cs.LG stat.ML
Privacy for Free: Communication-Efficient Learning with Differential Privacy Using Sketches
CMU（卡内基梅隆大学）
通信和隐私是分布式学习中的两个关键问题。许多现有的作品分别处理这些问题。在这项工作中，我们认为，在分布式机器学习的背景下，通信减少和隐私保护的方法之间存在着自然的联系。特别是，我们证明了Count Sketch（一种简单的数据流摘要方法）具有固有的差分隐私属性。使用这些派生的隐私保证，我们提出了一种新的基于草图的框架（DiffSketch）的分布式学习，在那里我们通过草图压缩传输的消息，同时实现通信效率和可证明的隐私优势。我们的评估表明，DiffSketch可以提供强大的差分隐私保证（例如，$\varepsilon$ = 1），并将通信减少20- 50倍，而精度仅略有下降。与单独处理隐私和通信的基线相比，DiffSketch将绝对测试准确率提高了5%-50%，同时提供相同的隐私保证和通信压缩。
2019-12-06 cs.CR cs.LG stat.ML
Element Level Differential Privacy: The Right Granularity of Privacy
Stanford University（斯坦福大学）；Apple（苹果公司）
差分隐私（DP）为统计学习应用中用户数据泄露的风险提供了强有力的保证，尽管这些强有力的保护使学习具有挑战性，并且对于某些用例可能过于严格。为了解决这个问题，我们提出了元素级别的差分隐私，它扩展了差分隐私，以提供保护，防止泄漏信息的任何特定的“元素”的用户，允许更好的效用和更强大的结果比经典的DP。通过仔细选择这些“元素”，可以以期望的粒度提供隐私保护。我们提供的定义，相关的隐私保证，并分析，以确定权衡与新的定义，我们还开发了几个私人估计和学习方法，提供仔细的例子，项目频率和M-估计（经验风险最小化）与随之而来的隐私和效用分析。我们通过几个实际应用，估计直方图和拟合几个大规模预测模型（包括深度网络）来补充我们的理论和方法进步。
2019-12-05 cs.CR cs.LG stat.ML
Federated Learning with Bayesian Differential Privacy
EPFL（洛桑联邦理工学院）
我们考虑的问题，加强联邦学习与正式的隐私保证。我们建议采用贝叶斯差分隐私，放松差分隐私类似分布的数据，提供更清晰的隐私损失界限。我们适应贝叶斯隐私会计方法的联邦设置，并建议在不同层次上更有效的隐私预算的多个改进。我们的实验表明，在图像分类任务（包括医疗应用程序）上，联邦学习的最先进的差分隐私界限具有显着的优势，使隐私预算在客户端级别低于1，在实例级别低于0.1。较低的噪声量也有利于模型的准确性，并减少通信回合的数量。
2019-11-22 cs.CR cs.DC cs.LG
Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy
Apple（苹果公司）
本文从理论和数值两方面改进了混洗模型的隐私放大结果，首次给出LDP随机化器混洗输出的Rényi差分隐私参数的渐近最优分析，并提出新分析方法在所有参数设置下获得更紧的数值界。
2023-10-30 cs.CR cs.DS cs.LG
Capacity Bounded Differential Privacy
UC San Diego（加州大学圣地亚哥分校）；Duke University（杜克大学）
差分隐私是算法稳定性的概念，是衡量算法输出对数据集中单个记录隐私造成的额外风险的黄金标准。差分隐私被定义为算法在一个条目不同的相邻数据集上的输出分布之间的距离。在这项工作中，我们提出了一种新的放松的差分隐私，能力有界的差分隐私，其中的对手，区分输出分布被假定为能力有界的-即有界的计算能力，但从他们的攻击算法得出的功能类。我们的对手模型的限制F-概率分布之间的分歧，并研究属性的定义和算法，满足他们。
2019-07-03 cs.CR cs.LG stat.ML
Three Tools for Practical Differential Privacy
University of Amsterdam（阿姆斯特丹大学）；VU Amsterdam（阿姆斯特丹自由大学）
对真实世界数据的差异化私有学习对标准机器学习实践提出了挑战：隐私保证难以解释，私有数据的超参数调整减少了隐私预算，并且通常需要临时隐私攻击来测试模型隐私。我们介绍了三种工具，使差异化的私人机器学习更实用：（1）简单的健全性检查，可以在训练前以集中的方式进行，（2）自适应裁剪限制，以减少可调隐私参数的有效数量，（3）我们表明，大批量训练提高模型性能。
2018-12-07 cs.LG stat.ML
Fairness Meets Privacy: Integrating Differential Privacy and Demographic Parity in Multi-class Classification
Sorbonne Universite（索邦大学）
本文提出DP2DP算法，通过整合差分隐私与人口平等，实现多类分类中的隐私保护与公平性保障。
2025-11-24 cs.LG stat.ML
Rényi Differential Privacy of the Sampled Gaussian Mechanism
Google Research（谷歌研究院）
采样高斯机制（SGM）--一种子采样和加性高斯噪声的组合--已经成功地用于许多机器学习应用中。该机制的意想不到的权力是来自隐私放大采样，其中一个单一的评价的隐私成本减少二次，而不是线性的，与采样率。SGM的精确隐私特性的特点激励了差分隐私概念的几个放松的发展。这项工作统一并填补了SGM已发表结果的空白。我们描述了一个数值稳定的过程，精确计算SGM的雷尼差分隐私，并证明了一个几乎紧（在一个小的常数因子）的封闭形式的界限。
2019-08-28 cs.CR cs.LG stat.ML
Random Differential Privacy
我们提出了一个宽松的隐私定义称为{ \em随机差分隐私}（RDP）。差分隐私要求向数据库中添加任何新的观察结果对数据发布过程的输出影响很小。随机差分隐私要求将{ \em随机抽取的新观察}添加到数据库将对输出产生很小的影响。我们显示了一个模拟的组成性质的差异私人程序，适用于我们的新定义。我们展示了如何释放RDP直方图，我们表明，RDP直方图比使用普通差分隐私获得的直方图更准确。最后，我们展示了一个模拟的全球敏感性框架下，我们的隐私定义的功能发布。
2011-12-12 cs.CR cs.LG stat.ME
Differential Privacy for Functions and Functional Data
Carnegie Mellon University（卡内基梅隆大学）
差分隐私是一个用于私下发布数据库摘要的框架。以前的工作主要集中在方法的输出是一个有限维向量，或一些离散集的元素。我们开发的方法释放功能，同时保持差分隐私。具体来说，我们表明，添加一个适当的高斯过程的功能的利益产生差异隐私。当函数位于与高斯过程相同的RKHS中时，则通过测量函数在RKHS范数中的“灵敏度”来建立正确的噪声水平。作为例子，我们考虑核密度估计，核支持向量机，并在再生核希尔伯特空间的功能。
2012-03-12 cs.LG stat.ML
Bayesian Differential Privacy for Machine Learning
Artificial Intelligence Lab, Ecole Polytechnique Fédérale de Lausanne (EPFL)（洛桑联邦理工学院人工智能实验室）
传统的差分隐私与数据分布无关。然而，这与现代机器学习环境并不匹配，其中模型是在特定数据上训练的。因此，在ML中实现有意义的隐私保证通常会过度降低准确性。我们提出贝叶斯差分隐私（BDP），它考虑到数据的分布，提供更实际的隐私保障。我们还得到了一个一般的隐私会计方法下BDP，著名的时刻会计师的基础上。我们的实验表明，在经典的机器学习数据集，如MNIST和CIFAR-10，分布样本享有显着更强的隐私保证比DP假设，而模型保持高分类精度。
2020-08-19 cs.CR cs.LG stat.ML
Deep Learning with Gaussian Differential Privacy
University of Pennsylvania（宾夕法尼亚大学）
深度学习模型通常在包含敏感信息的数据集上进行训练，例如个人的购物交易，个人联系人和医疗记录。因此，一个越来越重要的工作路线已经寻求训练受隐私约束的神经网络，这些隐私约束由差分隐私或其基于发散的松弛指定。然而，这些隐私定义在处理某些重要的原语（组合和子采样）时存在弱点，从而对训练神经网络进行松散或复杂的隐私分析。在本文中，我们考虑了最近提出的隐私定义\textit{$f$-differential privacy} [18]，用于训练神经网络的精细隐私分析。利用$f$ -差分隐私在处理组合和子采样方面的吸引人的特性，本文推导了用于训练深度神经网络的随机梯度下降和Adam的隐私保证的分析易处理的表达式，而不需要像[3]那样开发复杂的技术。我们的研究结果表明，$f$ -差分隐私框架允许一种新的隐私分析，它改进了先前的分析~[3]，这反过来又建议调整神经网络的某些参数，以获得更好的预测精度，而不违反隐私预算。这些理论推导的改进证实了我们的实验中的一系列任务，在图像分类，文本分类和推荐系统。用于计算这些实验的隐私成本的Python代码可以在\texttt{TensorFlow Privacy}库中公开获得。
2020-07-22 cs.CR cs.LG stat.ML
Differential Privacy for Eye Tracking with Temporal Correlations
University of Tübingen（蒂宾根大学）；University of Siegen（锡根大学）
新一代盔装显示器，如VR和AR眼镜，正在进入市场，已经集成了眼动追踪，并有望在众多应用中实现新颖的人机交互方式。然而，由于眼动特性包含生物特征信息，因此必须妥善处理隐私问题。诸如差分隐私机制的隐私保护技术最近已被应用于从这种显示器获得的眼睛运动数据。然而，标准的差分隐私机制由于眼睛运动观测之间的时间相关性而易受攻击。在这项工作中，我们提出了一种新的变换编码为基础的差分隐私机制，以进一步适应眼动特征数据的统计，并比较各种低复杂度的方法。我们扩展了一种差分隐私机制--傅立叶微扰算法，并纠正了其证明中的一个尺度错误。此外，我们说明了显着减少样本的相关性，除了查询的敏感性，这提供了最好的效用隐私权衡眼动追踪文献。我们的研究结果提供了显着高的隐私，而没有任何实质性的损失，在分类准确性，同时隐藏个人标识符。
2021-12-20 cs.CR cs.HC cs.LG
Bayesian and Frequentist Semantics for Common Variations of Differential Privacy: Applications to the 2020 Census
本文的目的是指导解释的语义隐私保证的差分隐私，其中包括纯，近似，雷尼，零集中，和$f$差分隐私的一些主要变化。我们解释隐私损失会计参数，频率语义，贝叶斯语义（包括新的结果）。驾驶应用程序是对2021年8月12日发布的2020年人口普查公法94-171重划数据摘要文件的保密保护的解释，该文件首次在正式的隐私保证下制作。
2022-09-07 cs.CR stat.ME
Setting the Privacy Budget in Differential Privacy by Bounding Adversaries' Odds of Learning Sensitive Information
Duke University（杜克大学）
研究如何设置差分隐私中的隐私预算ε，核心方法是从业者先设定对手学习敏感信息的后验概率界限，再将其转换为ε值，以平衡隐私与结果准确性，并用病例对照研究数据说明该方法。
2026-07-07 stat.ME
A Maximum Entropy Implementation of Differential Privacy Under Linear Invariants
University of Maryland Baltimore County（马里兰大学巴尔的摩县分校）
研究在存在线性不变量（如数据库特定聚合查询受限）情况下的差分隐私实现问题，提出高熵差分隐私实现方法，能维持聚合不变量并给出隐私保证，其理论证明有新贡献且方法在正态混合模型采样中有广泛用途。
2026-07-27 cs.CR stat.ME
Distribution-Invariant Differential Privacy
Carlson School of Management, University of Minnesota（明尼苏达大学卡尔森管理学院）；School of Statistics, University of Minnesota（明尼苏达大学统计学院）
差分隐私正在成为保护公开共享数据隐私的黄金标准。它被广泛应用于社会科学、数据科学、公共卫生、信息技术和美国十年一次的人口普查。然而，为了保证差分隐私，现有的方法可能会不可避免地改变原始数据分析的结论，因为私有化往往会改变样本分布。这种现象被称为隐私保护和统计准确性之间的权衡。在这项工作中，我们减轻了这种权衡，通过开发一个分布不变的私有化（DIP）的方法来调和高统计精度和严格的差分隐私。因此，任何下游统计或机器学习任务都会产生与使用原始数据基本相同的结论。从数值上看，在同样严格的隐私保护下，DIP在广泛的模拟研究和真实世界的基准测试中实现了卓越的统计准确性。
2022-06-06 cs.CR cs.LG stat.ME
Ensuring Privacy with Constrained Additive Noise by Minimizing Fisher Information
University of Melbourne（墨尔本大学）；KTH Royal Institute of Technology（瑞典皇家理工学院）
本文研究了在受限加性噪声下如何响应线性或非线性查询以保护数据库中个体条目的隐私，通过最小化Fisher信息矩阵的迹来提升隐私保护，并与差分隐私方法进行比较。
2018-08-28 cs.IT cs.SY eess.SY
Precision and Privacy in Distributed Quantum Sensing: A Quantum Fisher Information Duality
University of Melbourne（墨尔本大学）
本文研究了分布式量子传感中精度与隐私的平衡，通过量子 Fisher 信息对偶性揭示了在局部相位编码下，Heisenberg 极限精度与隐私保护之间的关系，证明了在特定状态下，精度的提升会限制其他方向的隐私侵犯估计。
2026-05-20 cs.CR cs.IT math.IT
Taking a Lesson from Quantum Particles for Statistical Data Privacy
隐私正受到前所未有的丰富数据推动的人工智能革命的威胁。差分隐私是一种隐私保护的候选方案，但由于缺乏系统的参数设置方法（称为隐私预算），它容易受到对抗攻击的影响，行为保守，并导致错误实现。另一种方法是使用熵的信息理论隐私，其缺点是需要私有数据的先验分布。在这里，通过使用Fisher信息，信息理论的隐私框架进行了扩展，以避免不必要的假设的私人数据。通过最小化Fisher信息提取的最佳隐私保护加性噪声必须遵循与时间无关的薛定谔方程。隐私和效用之间的一个基本的权衡也被证明，让人想起海森堡不确定性原理。
2019-08-14 cs.CR cs.IT math.IT
Differential Privacy as a Mutual Information Constraint
差分隐私是一个精确的数学约束，旨在确保数据库中的各个信息片段的隐私，即使在查询正在回答有关聚合。直觉上，人们必须接受差分隐私能保证什么和不能保证什么。例如，该定义可以防止一个强大的对手知道数据库中除了一个条目之外的所有条目，从而进一步推断最后一个条目。这一强对抗假设可能被忽略，导致对差分隐私的隐私保证的误解。在这里，我们给出了一个等价的定义隐私使用的互信息，使一些差分隐私的微妙之处。互信息差分隐私在其强度方面实际上夹在$ε$ -差分隐私和$(ε,δ)$ -差分隐私之间。与以前使用无条件互信息的作品相比，差分隐私从根本上与条件互信息相关，伴随着数据库分布的最大化。除了对差分隐私给出一个更简单、更直观的定义外，使用互信息的概念优势在于，它的属性已经被很好地理解了。差分隐私的几个属性很容易验证的互信息替代，如合成定理。
2016-08-12 cs.CR cs.IT math.IT
Differential Private Noise Adding Mechanism and Its Application on Consensus
差分隐私是一种形式化的数学标准，用于量化统计数据库中个人隐私被保护的程度。为了保证差分隐私，一个典型的方法是在原始数据中加入随机噪声进行数据发布。本文在考虑一般随机噪声添加机制的情况下研究了差分隐私的条件，然后将所得结果应用于隐私保护共识算法的隐私分析。具体地，我们得到了$ε$ -差分隐私的一个充要条件，以及$(ε, δ)$ -差分隐私的充分条件.我们应用它们来分析各种随机噪声。对于已知结果的特殊情况，我们的理论与文献相匹配;对于未知的其他情况，我们的方法提供了一个简单而有效的差分隐私分析工具。应用所得到的理论，在隐私保护一致性算法上，证明了任何隐私保护共识算法都不能同时保证平均一致性和$ε$ -差分隐私.
2017-03-07 cs.IT math.IT
Information-Theoretic Approaches to Differential Privacy
本教程研究差分隐私和各种信息理论的措施之间的关系，通过使用几个选择性的文章。特别是，我们提出了这些连接可以提供新的解释，在信息理论框架中部署差分隐私的系统中的隐私保证。为此，本教程提供了对现有文献的广泛总结，这些文献利用信息理论的度量和工具，如互信息，最小熵，Kullback-Leibler散度和率失真函数，用于在各种设置中量化和表征差分隐私。
2023-03-28 cs.IT math.IT
Privacy Leakage over Dependent Attributes in One-Sided Differential Privacy
在许多现实应用中，提供可证明的隐私保证，同时保持数据的实用性是一项具有挑战性的任务。最近，引入了一种称为单边差分隐私（OSDP）的新框架，其扩展了现有的差分隐私方法。OSDP通过利用并非所有记录都是敏感的这一事实来提高数据的实用性。然而，先前的工作假设所有记录在统计上彼此独立。本文以楼宇管理系统中的占用数据为背景，扩展了现有的单边差分隐私框架。在本文中，我们量化的整体隐私泄漏时，对手的记录之间的依赖信息。此外，我们展示了如何构建一个优化问题，有效地权衡效用和隐私。
2021-12-17 cs.CR cs.IT math.IT
Randomized Privacy Budget Differential Privacy
在通过从数据中发现知识来追求更好的效用的同时，个人的隐私可能在分析期间受到损害。为此，差分隐私已被广泛认为是最先进的隐私概念。通过要求输入中任何个人数据的存在仅略微影响输出上的分布，差分隐私提供了针对拥有任意背景的对手的强有力的保护。然而，隐私约束（例如，由差分隐私强加的随机化程度）可能使得所发布的数据对分析不太有用，隐私和效用之间的基本折衷（即，分析精度）在各种环境中引起了极大的关注。在这份报告中，我们提出了DP机制与随机参数，即，随机化隐私预算，并形式化地分析了其隐私性和效用，证明了DP机制中的随机化隐私预算将极大地提高准确性。
2022-09-03 cs.CR cs.IT math.IT
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds
“集中式差分隐私“是Dwork和Rothblum最近提出的一种对差分隐私的放宽，它允许对许多隐私保护计算进行更清晰的分析。我们提出了一种替代配方的概念，集中的差分隐私在Renyi分歧的分布通过运行算法相邻的输入。有了这种重新表述，我们证明了更清晰的定量结果，建立下限，并提出了一些新的问题。通过对“近似集中式差分隐私”的定义，将该方法与近似差分隐私统一起来。"
2016-05-06 cs.CR cs.DS cs.IT
Composition Theorems for f-Differential Privacy
本文提出 f 差分隐私与定量信息流通道模型的等价性，并基于此推导出新的通用组合定理，以改进复杂隐私设计的分析。
2025-12-23 cs.CR cs.IT math.IT
Information-theoretic metrics for Local Differential Privacy protocols
本地差分隐私（LDP）协议允许聚合器获得关于用户群的敏感数据的人口统计，同时保护各个用户的隐私。为了理解聚合器效用和用户隐私之间的权衡，我们引入了新的信息理论度量效用和隐私。与其他LDP指标相反，这些指标突出了这样一个事实，即用户和聚合器对根本不同的信息域感兴趣。我们展示了我们的指标如何与$\varepsilon$ -LDP，\emph{de facto}标准的隐私度量，给后者的信息理论解释。此外，我们使用我们的指标来定量研究一些流行的协议的隐私效用权衡。
2019-10-17 cs.CR cs.IT math.IT
Differential Privacy in Metric Spaces: Numerical, Categorical and Functional Data Under the One Roof
本文在度量空间上概率的抽象背景下研究了差分隐私问题。在此设置中，可以以统一的方式处理数值、分类和功能数据。我们演示了如何基于数据消毒机制和那些依赖于添加噪音查询响应适合在这个框架内。我们证明，一旦消毒是差分私有的，那么任何查询的查询响应。我们将展示如何使用简单的一维机制构建高维数据库的消毒。我们还提供了在一般度量空间设置的差异私人消毒的预期误差的下限。最后，我们考虑了差分隐私的充分集问题，证明了对于松弛的差分隐私，任何生成Borel $σ$ -代数的代数都是松弛的差分隐私的充分集.
2014-02-25 cs.DB cs.IT math.IT
On Rényi Differential Privacy in Statistics-Based Synthetic Data Generation
本文理论评估了利用均值向量和协方差矩阵生成合成数据时的 Rényi 差分隐私，给出了满足该隐私的条件，并在千万级数据规模下验证了其隐私保障。
2023-03-31 cs.CR cs.IT math.IT
The Composition Theorem for Differential Privacy
差分隐私机制的顺序查询降低了整体隐私级别。在本文中，我们回答的基本问题的特征的整体隐私退化的水平作为查询的数量和每个私有化机制所保持的隐私级别的函数。我们的解决方案是完整的：我们证明了一个上界的整体隐私水平，并构建了一个序列的私有化机制，实现这一界限。关键的创新是引入了对差分隐私的操作解释（涉及假设检验）和使用新的数据处理不等式。我们的结果改善了国家的最先进的，并立即应用在文献中研究的几个问题，包括差分私人多方计算。
2015-12-06 cs.CR cs.DS cs.IT
Blockchain-Based Differential Privacy Cost Management System
隐私保护是各个部门都非常关注的问题。为了保护个人用户数据，一种新兴技术是差分隐私。但是，对于频繁查询的数据集，它仍然存在局限性，例如隐私成本的快速积累。为了解决这一限制，本文探讨了一种安全的去中心化分类账区块链的集成。区块链将能够跟踪使用差分隐私算法生成的所有噪声响应，并允许某些查询重用旧的响应。在本文中，一个拟议的基于区块链的隐私管理系统的演示被设计为一个交互式去中心化Web应用程序（DApp）。创建的演示表明，利用区块链将使累积的总隐私成本显着降低。
2020-06-08 cs.CR cs.DB cs.DC
