arXiv AI

When to spend privacy: optimal allocation in private learning

The paper presents a framework for optimally allocating a fixed privacy budget across iterations of Differentially Private Stochastic Gradient Descent. By modeling the Gaussian noise-variance schedule as an open-loop control problem under a zero-Concentrated Differential Privacy constraint, the authors derive an exact-budget simplex formulation and introduce the Privacy‑Budget Adjoint Mirror Descent (PB‑AMD) algorithm. The method guarantees budget exhaustiveness, stability, and stationarity, and yields a square‑root allocation law that empirically outperforms existing allocation rules and reduces optimization time compared to projected gradient descent.

arXiv Machine Learning
Jul 23

Differentially Private Neural Network Training Under the Hidden State Assumption

arXiv:2407. 08233v3 Announce Type: replace Abstract: Current differentially private learning paradigms face a severe utility bottleneck: DP-SGD degrades performance through noise accumulation over training steps, while aggregation-based approaches such as PATE suffer from data inefficiency due to disjoint data partitioning.

By Ding Chen, Haochen Luo, Xiaofei Wang, Chen Liu
arXiv Machine Learning
Oct 2

Certification-Based Differentially Private Learning

The paper extends the abstract gradient training (AGT) framework to provide tighter differential privacy guarantees for both private prediction and private learning. It introduces Abstract Gradient Sampling (AGS) to analyze privacy in continuous, unbounded regression and offers theoretical and empirical evidence that these methods yield tighter bounds than global-sensitivity baselines, even in previously unbounded settings. The authors also demonstrate that their private learning algorithm can outperform standard private learners under comparable conditions.

By Mihnea Ghitu, Matthew Wicker
arXiv Machine Learning
Sep 15

Privacy Preserving Gossip Learning

arXiv:2609.14778v1 Announce Type: new Abstract: We propose a decentralized privacy-preserving learning algorithm in which each agent holds a single private sample and a shared model. Samples are lear...

By Erkan Bayram, Mohamed-Ali Belabbas, Tamer Ba\c{s}ar
arXiv Machine Learning
Oct 16

Differentially Private Distribution Release of Gaussian Mixture Models via KL-Divergence Minimization

The paper proposes a method for releasing Gaussian Mixture Models (GMMs) under differential privacy (DP) by minimizing Kullback‑Leibler (KL) divergence between the released and non‑private models. It jointly optimizes privacy‑budget allocation and parameter perturbations for mixture weights, means, and covariances, providing a tractable expression for KL divergence and a theoretical analysis of DP guarantees. Experiments on synthetic and real data show that the approach achieves strong privacy while preserving high utility.

By Hang Liu, Anna Scaglione, Sean Peisert