ICMLJun, 2021
来自匿名消息的私人计数:凭借消失通信开销的接近最优准确性
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead
Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh
TL;DR本文介绍了中心模型、本地 DP 模型和洗牌 DP 模型,并提出了在洗牌 DP 模型下用于机器学习的两种基本聚合方法,其精度接近中心 DP 算法,而通信效率与不加隐私约束的通信需求基本匹配。