在线分配也要隐私:PPOA把预算与对偶变量加噪,竞争比仍可逼近无隐私上限
在线分配中,共享预算会把一个请求的决策变成其他用户上下文的侧信道,而标准差分隐私又几乎不允许算法随上下文调整动作。PPOA把剩余预算与拉格朗日对偶变量作为需要加噪的协调量,给出在联合差分隐私或本地差分隐私下同时满足预算约束并达到渐近近优性能的充分条件。两个实例中,PPOA-FTRL在仅需联合差分隐私时竞争比达0.834,PPOA-DMD在同时满足两种隐私时达0.665。
在线分配中,共享预算会把一个请求的决策变成其他用户上下文的侧信道,而标准差分隐私又几乎不允许算法随上下文调整动作。PPOA把剩余预算与拉格朗日对偶变量作为需要加噪的协调量,给出在联合差分隐私或本地差分隐私下同时满足预算约束并达到渐近近优性能的充分条件。两个实例中,PPOA-FTRL在仅需联合差分隐私时竞争比达0.834,PPOA-DMD在同时满足两种隐私时达0.665。
已读完全部报道