paper-with-me

Papers

Spectral-DP: Differentially Private Deep Learning through Spectral Perturbation and Filtering

2023-07-25 · Ce Feng, Nuo Xu, Wujie Wen, Parv Venkitasubramaniam, Caiwen Ding

Differential privacy is a widely accepted measure of privacy in the context of deep learning algorithms, and achieving it relies on a noisy training approach known as differentially private stochastic gradient descent (DP-SGD). DP-SGD requires direct noise addition to every gradient in a dense neural network, the privacy is achieved at a significant utility cost. In this work, we present Spectral-DP, a new differentially private learning approach which combines gradient perturbation in the spectral domain with spectral filtering to achieve a desired privacy guarantee with a lower noise scale and thus better utility. We develop differentially private deep learning methods based on Spectral-DP for architectures that contain both convolution and fully connected layers. In particular, for fully connected layers, we combine a block-circulant based spatial restructuring with Spectral-DP to achieve better utility. Through comprehensive experiments, we study and provide guidelines to implement Spectral-DP deep learning on benchmark datasets. In comparison with state-of-the-art DP-SGD based approaches, Spectral-DP is shown to have uniformly better utility performance in both training from scratch and transfer learning settings.

📄 PDF Abstract BibTeX arXiv:2307.13231

Code (0)

등록된 구현이 없습니다.

Tasks

Deep LearningTransfer Learning

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…

Similar Papers 제목 키워드 기반

Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy

2025-10-29 · Phuc Tran, Nisheeth K. Vishnoi, Van H. Vu arxiv

A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especially important in differentially private …

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets

2023-05-26 · Yiyun He, Thomas Strohmer, Roman Vershynin, Yizhe Zhu

Differentially private synthetic data provide a powerful mechanism to enable data analysis while protecting sensitive information about individuals. However, when the data lie in a high-dimensional space, the accuracy of…

An end-to-end Differentially Private Latent Dirichlet Allocation Using a Spectral Algorithm

2018-05-25 · ICML 2020 1 · Christopher DeCarolis, Mukul Ram, Seyed A. Esmaeili, Yu-Xiang Wang 외

We provide an end-to-end differentially private spectral algorithm for learning LDA, based on matrix/tensor decompositions, and establish theoretical guarantees on utility/consistency of the estimated model parameters. T…

SensitivityVariational Inference

Privacy Preserving Adjacency Spectral Embedding on Stochastic Blockmodels

2019-05-16 · Li Chen

For graphs generated from stochastic blockmodels, adjacency spectral embedding is asymptotically consistent. Further, adjacency spectral embedding composed with universally consistent classifiers is universally consisten…

Privacy Preserving

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency

2025-10-08 · Antti Koskela, Mohamed Seif, H. Vincent Poor, Andrea J. Goldsmith arxiv

We study spectral graph clustering under edge differential privacy. We propose a matrix shuffling mechanism that combines randomized edge flipping with a random permutation of the adjacency matrix. While edge flipping al…

Graph Clustering