跳到正文
arXiv· Tue Do·· 10 天前推荐指数31

扩散模型敏感度几何与强对偶:实现最优隐私-效用权衡

Diffusion Sensitivity Geometry and Strong Duality for Optimal Privacy-Utility Tradeoffs

AI 导读

研究提出面向理想扩散去噪器的最优隐私-效用权衡框架,用精确敏感度刻画替代保守的直径式敏感度上界,并给出可证明最优的噪声校准。最坏情况敏感度仅需两条记录即可精确刻画,数据域大小为 m 时分析约束最多降至 m(m-1) 个,且可任意紧于传统上界。该工作还给出 Rényi、近似与高斯差分隐私的精确保证,并通过半定规划计算最小加权均方误差、证明强对偶以提供全局最优性证书。

来源:arXiv · arxiv.org