paper-with-me

Papers

Revisiting Privacy Amplification by Subsampling in Selective Release DPSGD

2026-06-03 · Xiaobo Huang, Fang Xie arxiv

Machine learning's reliance on sensitive data necessitates privacy-preserving techniques like Differentially Private Stochastic Gradient Descent (DPSGD). However, DPSGD suffers from substantial utility degradation and slow convergence due to gradient clipping and noise injection. Prior works have attempted to improve DPSGD from various perspectives; notably, the Differentially Private Selective Update and Release (DPSUR) algorithm has achieved remarkable model utility. However, the privacy accounting in DPSUR overlooks the variation in sampling probability introduced by the selective release mechanism, which compromises the rigor of its privacy guarantees. To address these limitations, we re-evaluate the privacy analysis of the selective release mechanism and propose a novel algorithm: Differentially Private Selective Release based on Clipped Gradients (DPSR-CG). Through a rigorous, newly derived privacy analysis and extensive experiments on multiple datasets (MNIST, CIFAR-10, IMDB, and FMNIST), we demonstrate that our DPSR-CG mechanism maintains strict privacy guarantees while achieving exceptional model performance.

📄 PDF Abstract BibTeX arXiv:2606.04384

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling

2025-10-13 · Felix Zhou arxiv

We study the sublinear space continual release model for edge-differentially private (DP) graph algorithms, with a focus on the densest subgraph problem (DSG) in the insertion-only setting. Our main result is the first c…

Privacy Amplification by Subsampling: Tight Analyses via Couplings and Divergences

2018-07-04 · NeurIPS 2018 12 · Borja Balle, Gilles Barthe, Marco Gaboardi

Differential privacy comes equipped with multiple analytical tools for the design of private data analyses. One important tool is the so-called "privacy amplification by subsampling" principle, which ensures that a diffe…

Unified Mechanism-Specific Amplification by Subsampling and Group Privacy Amplification

2024-03-07 · Jan Schuchardt, Mihail Stoian, Arthur Kosmala, Stephan Günnemann

Amplification by subsampling is one of the main primitives in machine learning with differential privacy (DP): Training a model on random batches instead of complete datasets results in stronger privacy. This is traditio…

Composition of Differential Privacy & Privacy Amplification by Subsampling

2022-10-02 · Thomas Steinke

This chapter is meant to be part of the book "Differential Privacy for Artificial Intelligence Applications." We give an introduction to the most important property of differential privacy -- composition: running multipl…

Privacy Amplification via Random Participation in Federated Learning

2022-05-03 · Burak Hasircioglu, Deniz Gunduz

Running a randomized algorithm on a subsampled dataset instead of the entire dataset amplifies differential privacy guarantees. In this work, in a federated setting, we consider random participation of the clients in add…

Federated Learning