AAAIJul, 2015

Bernstein 机制:差分隐私下的函数发布

TL;DR通过开发一个适用于 Oracle 访问目标函数评估和灵敏度的功能机制,利用迭代 Bernstein 算子进行多项式逼近和多项式系数扰动,在较弱的正则条件下建立了快速的依概率均匀逼近的实用程序速率,可用于解决函数发布的差分隐私问题,并提供了任何函数机制可实现的效用下限。