通过分数阶记忆机制提升隐私训练的准确率与效率
Deep Learning under Fractional-Order Differential Privacy

- 用带幂律权重的历史梯度累积替代传统仅依赖当前梯度的隐私机制
- 实验显示在SVHN、CIFAR-10和CIFAR-100上精度优于DP-SGD等基线方法
- 适用于追求高隐私保障下模型性能优化的研究者与工程实践
差分隐私随机梯度下降(DP-SGD)是基于逐样本裁剪、泊松抽样、高斯扰动和隐私会计的标准隐私保护学习方法。经典DP-SGD仅释放当前裁剪后子样本梯度和的噪声版本。本文提出分数阶差分隐私随机梯度下降(FO-DP-SGD),在机制层面将这一仅依赖当前步骤的查询,替换为结合当前裁剪和与有限窗口内历史私有输出加权聚合的分数阶递归查询,从而引入分数阶记忆。该方法保持标准‘求和-加噪-除法’结构。在增删邻接与泊松抽样下,当前步敏感性分析表明,唯一新出现的数据相关项为缩放后的当前裁剪梯度,因此在给定私有历史条件下,有效ℓ₂敏感度不超过βC(C为裁剪阈值,β∈(0,1]控制当前步贡献)。故可采用泊松抽样高斯机制进行标准每步瑞尼差分隐私会计,有效噪声/敏感度比为σ/β,组合后获得整体(ε,δ)-差分隐私保证。该方法为研究私有优化中的长时记忆效应提供框架。分数阶、记忆窗口与混合系数共同调控当前敏感度、信号保留与历史影响之间的权衡。在SVHN、CIFAR-10和CIFAR-100上的实验表明,相比DP-SGD及多个私有基线(如DP-Adam、DP-IS、SA-DP-SGD、ADP-AdamW、DP-SAT、DP-Adam-AC),FO-DP-SGD在测试准确率和隐私-效用表现上均有提升。
原文摘要 · Abstract (English)
Differentially private stochastic gradient descent (DP-SGD) is a standard approach to privacy-preserving learning based on per-example clipping, subsampling, Gaussian perturbation, and privacy accounting. Classical DP-SGD releases a noisy version of the current clipped subsampled gradient sum. We propose Fractional-Order Differentially Private Stochastic Gradient Descent (\textbf{FO-DP-SGD}), a mechanism-level extension that replaces this current-only query, before Gaussian noise is added, with a fractional recursive query combining the current clipped sum with a finite-window, power-law-weighted aggregation of previously released private sum-level outputs. This injects fractional memory into the release mechanism while preserving the standard \emph{sum-then-noise-then-divide} structure. Under add/remove adjacency with Poisson subsampling, the current-step sensitivity analysis shows that the only newly data-dependent term is the scaled current clipped sum. Hence, conditioned on the private history, the effective \(\ell_2\)-sensitivity is at most \(βC\), where \(C\) is the clipping threshold and \(β\in(0,1]\) controls the current-step contribution. Thus, FO-DP-SGD admits standard per-step Rényi differential privacy accounting via a Poisson-subsampled Gaussian mechanism with effective noise-to-sensitivity ratio \(σ/β\), and composes to yield overall \((\varepsilon,δ)\)-differential privacy guarantees. FO-DP-SGD provides a framework for studying long-memory effects in private optimization. The fractional order, memory window, and mixing coefficient govern the trade-off among current-step sensitivity, signal retention, and private-history influence. Experiments on SVHN, CIFAR-10, and CIFAR-100 show improved test accuracy and privacy--utility performance over DP-SGD and private baselines including DP-Adam, DP-IS, SA-DP-SGD, ADP-AdamW, DP-SAT, and DP-Adam-AC.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。