Differential Privacy in Two-Layer Networks: How DP-SGD Harms Fairness and Robustness
Not on the map. Why?
Abstract (arXiv)
Differentially private learning is essential for training models on sensitive data, but empirical studies consistently show that it can degrade performance, introduce fairness issues like disparate impact, and reduce adversarial robustness. The theoretical underpinnings of these phenomena in modern, non-convex neural networks remain largely unexplored. This paper introduces a unified feature-centric framework to analyze the feature learning dynamics of differentially private stochastic gradient descent (DP-SGD) in two-layer ReLU convolutional neural networks. Our analysis establishes test loss bounds governed by a crucial metric: the feature-to-noise ratio (FNR). We demonstrate that the noise required for privacy leads to suboptimal feature learning, and specifically show that: 1) imbalanced FNRs across classes and subpopulations cause disparate impact; 2) even in the same class, noise has a greater negative impact on semantically long-tailed data; and 3) noise injection exacerbates vulnerability to adversarial attacks. Furthermore, our analysis reveals that the popular paradigm of public pre-training and private fine-tuning does not guarantee improvement, particularly under significant feature distribution shifts between datasets. Experiments on synthetic and real-world data corroborate our theoretical findings.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 32 of its 49 references that are in the map. First posted on arXiv 5 Mar 2026.
Builds on
32 of 49 references.
References · 32
- 2017Attention Is All You Needcited by 59,932
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2021Masked Autoencoders Are Scalable Vision Learnerscited by 7,339
- 2018The Lottery Ticket Hypothesis: Finding Sparse, Trainable Neural Networkscited by 2,250
- 2018A Convergence Theory for Deep Learning via Over-Parameterizationcited by 784
- 2019Fine-Grained Analysis of Optimization and Generalization for Overparameterized Two-Layer Neural Networkscited by 562
- 2020What Neural Networks Memorize and Why: Discovering the Long Tail via Influence Estimationcited by 492
- 2019Does Learning Require Memorization? A Short Tale about a Long Tailcited by 452
- 2021Opacus: User-Friendly Differential Privacy Library in PyTorchcited by 375
- 2019Differential Privacy Has Disparate Impact on Model Accuracycited by 316
- 2020Towards Understanding Ensemble, Knowledge Distillation and Self-Distillation in Deep Learningcited by 292
- 2018Subsampled R'enyi Differential Privacy and Analytical Moments Accountantcited by 234
20 more
- 2020Differentially Private Learning Needs Better Features (or Much More Data)cited by 233
- 2022Unlocking High-Accuracy Differentially Private Image Classification through Scalecited by 218
- 2020Feature Purification: How Adversarial Training Performs Robust Deep Learningcited by 107
- 2022Vision Transformers provably learn spatial structurecited by 92
- 2022Automatic Clipping: Differentially Private Deep Learning Made Easier and Strongercited by 87
- 2021Robin Hood and Matthew Effects: Differential Privacy Has Disparate Impact on Synthetic Datacited by 48
- 2022Towards understanding how momentum improves generalization in deep learningcited by 40
- 2021On the Convergence and Calibration of Deep Learning with Differential Privacycited by 36
- 2022Disparate Impact in Differential Privacy from Gradient Misalignmentcited by 31
- 2022Stability Analysis and Generalization Bounds of Adversarial Trainingcited by 30
- 2023The Benefits of Mixup for Feature Learningcited by 19
- 2023Unlocking Accuracy and Fairness in Differentially Private Image Classificationcited by 16
- 2022Differentially Private Optimizers Can Learn Adversarially Robust Modelscited by 6
- 2023Augment then Smooth: Reconciling Differential Privacy with Certified Robustnesscited by 6
- 2022A Closer Look at the Calibration of Differentially Private Learnerscited by 4
- 2025How Does Label Noise Gradient Descent Improve Generalization in the Low SNR Regime?cited by 4
- 2025Towards Understanding Generalization in DP-GD: A Case Study in Training Two-Layer CNNscited by 4
- 2025Mitigating Disparate Impact of Differentially Private Learning through Bounded Adaptive Clippingcited by 2
- 2025SoftAdaClip: A Smooth Clipping Strategy for Fair and Private Model Trainingcited by 1
- 2025Private and Fair Machine Learning: Revisiting the Disparate Impact of Differentially Private SGDcited by 1
Built on by
Not cited yet.