FIBER: A Differentially Private Optimizer with Filter-Aware Innovation Bias Correction

📅 2026-05-05
📈 Citations: 0
Influential: 0
📄 PDF

career value

236K/year
🤖 AI Summary
This work addresses a critical issue in differentially private (DP) training: the compounding bias in second-moment estimation of adaptive optimizers such as AdamW, exacerbated by gradient noise and time-domain filtering-based denoising. To mitigate this bias–calibration mismatch, the paper proposes FiBeR, a novel optimizer that introduces, for the first time, a filter-aware DP noise calibration mechanism. FiBeR performs denoising in an innovation space that decouples observation geometry from gain and enables closed-form computation of noise attenuation for general stable linear filters. This approach substantially alleviates second-moment estimation bias and achieves state-of-the-art performance for DP models across multiple vision and language benchmarks.
📝 Abstract
Differentially private (DP) training protects individual examples by adding noise to gradients, but the injected noise interacts nontrivially with adaptive optimizers. Recent DP methods temporally filter privatized gradients to reduce variance; however, filtering also changes the DP noise statistics seen by AdamW's second-moment accumulator. As a result, bias corrections derived for unfiltered DP noise, such as subtracting sigma_w squared, can become miscalibrated when filtering is present. We propose FiBeR, a DP optimizer designed for temporally filtered privatized gradients. FiBeR (i) performs denoising in innovation space by filtering the residual stream and integrating it to form the filtered gradient estimate, (ii) decouples the two-point observation geometry from the innovation gain to enable independent tuning, and (iii) introduces a filter-aware second-moment calibration that subtracts the attenuated DP noise contribution A(omega) sigma_w squared, where A(omega) is derived in closed form for the innovation filter and can be computed for general stable linear filters. Across vision and language benchmarks, FiBeR consistently demonstrates substantial improvements in the performance of DP optimizers, surpassing state-of-the-art results under equivalent privacy constraints on multiple tasks.
Problem

Research questions and friction points this paper is trying to address.

differential privacy
adaptive optimizers
gradient filtering
noise bias correction
second-moment calibration
Innovation

Methods, ideas, or system contributions that make the work stand out.

differentially private optimization
temporal filtering
innovation space denoising
second-moment calibration
adaptive optimizers
D
Duc Dm
School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
T
Thao Do
School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
M
Minh Son Hoang
School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea
A
Anh Le Duc Tran
Center for Environmental Intelligence (CEI), VinUniversity, Hanoi, Vietnam
Daeyoung Kim
Daeyoung Kim
Professor of School of Computing, KAIST
Cloud ComputingInternet of ThingsMachine Learning
H
Huy Nguyen
Khoury College of Computer Sciences, Northeastern University, USA