使旧事焕新:差分隐私聚类的统一算法
研究了关于敏感数据统计计算的可扩展、强健协议设计的问题,主要探讨了如何在分布式环境中设计差分隐私协议的最佳方式,并提出了一种介于本地模型和中央模型之间的混洗模型,通过为用户提供匿名信道来随机排列一组用户提供的消息,实现与中央模型相同的精度,同时避免了信任中央服务器和加密 MPc 的复杂性。
Aug, 2018
本文介绍了一种新的本地差分隐私技术,可以在时间上保持最新的统计数据,隐私保证仅随基础分布变化次数而衰减,而不是收集周期次数,其中提供了使用频率和重量估计的应用程序。
Feb, 2018
本文研究了本地差分隐私模型下敏感统计信息的收集,提出了一种算法,其隐私成本与用户值的更改数量的对数成正比。通过匿名化用户报告,基于用户报告的匿名性,我们还展示了当以中心式差分隐私模型来看待时,我们的 LDP 算法的隐私成本实际上会更低。通过新的隐私放大技术,我们证明了任何置换不变的算法,满足 ε 局部差分隐私的同时,也会满足(O(ε sqrt {log(1/δ)/n)},δ)中心差分隐私。作为实际的推论,我们的研究结果表明,几个基于 LDP 的工业部署的隐私成本会比它们宣传的 ε 值所表示的要低得多,至少是在报告经过匿名化的情况下。
Nov, 2018
该论文提出了一种针对分布式在线学习的隐私保护算法,在保证微分隐私的同时提高算法的学习准确率,并采用本地微分隐私算法框架来避免对数据收集方的信任,有效地对包括逻辑回归和基于 CNN 的图像分类等任务进行了测试。
Jun, 2023
本文研究了在输入稳定性假设下的差分隐私聚类问题,提出了一种简单的算法,分析了其在 Wasserstein 距离和 k-means 代价等方面的效用,可直接应用于 “好” 的 k - 中位数实例和本地模型的差分隐私。
Jun, 2021
本论文利用差分隐私算法对分布式和流数据进行分析,通过学习全局数据模型并保障差分隐私,提出了三种分布式学习贝叶斯网络模型的新方法,并针对流数据中的用户密度估计问题,提供了用户级别的隐私保护算法和改进策略。
Jul, 2023
该论文提出了一个在混淆模型下更高效的隐私安全的聚合协议,可以使得通信量和误差只呈对数级增长,并且采用了一个称为 ' 隐身斗篷 ' 的新技术来实现此目的,该技术可以使得每个数据项与噪声几乎不可区分,同时对总和不会造成任何扭曲。
Jun, 2019
本研究提出了一种新的算法,用于学习高维、高分离度的高斯混合模型的参数,该算法在满足差分隐私强约束的情况下具有与非隐私算法相同的样本复杂度,且不需要对混合组件参数进行先验限制。
Sep, 2019