BriefGPT.xyz
Nov, 2019
全局隐私均匀性检验
Pan-Private Uniformity Testing
HTML
PDF
Kareem Amin, Matthew Joseph, Jieming Mao
TL;DR
该论文研究了中心差分隐私算法、本地差分隐私算法和中间模型的全局隐私算法,分析了其对单次和多次干扰的影响,并通过分析样本复杂度,提供了纯全局隐私均匀性测试的近似最优算法。
Abstract
A
centrally differentially private algorithm
maps raw data to differentially private outputs. In contrast, a
locally differentially private algorithm
may only access data through public interaction with data hold
→