paper-with-me

Papers

Differentially Private Adaptive Optimization with Delayed Preconditioners

2022-12-01 · Tian Li, Manzil Zaheer, Ken Ziyu Liu, Sashank J. Reddi, H. Brendan McMahan, Virginia Smith

Privacy noise may negate the benefits of using adaptive optimizers in differentially private model training. Prior works typically address this issue by using auxiliary information (e.g., public data) to boost the effectiveness of adaptive optimization. In this work, we explore techniques to estimate and efficiently adapt to gradient geometry in private adaptive optimization without auxiliary data. Motivated by the observation that adaptive methods can tolerate stale preconditioners, we propose differentially private adaptive training with delayed preconditioners (DP^2), a simple method that constructs delayed but less noisy preconditioners to better realize the benefits of adaptivity. Theoretically, we provide convergence guarantees for our method for both convex and non-convex problems, and analyze trade-offs between delay and privacy noise reduction. Empirically, we explore DP^2 across several real-world datasets, demonstrating that it can improve convergence speed by as much as 4x relative to non-adaptive baselines and match the performance of state-of-the-art optimization methods that require auxiliary data.

📄 PDF Abstract BibTeX arXiv:2212.00309

Code (1)

kenziyuliu/dp2 공식 구현 jax

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

DP-KFC: Data-Free Preconditioning for Privacy-Preserving Deep Learning

2026-05-13 · Marc Molina Van den Bosch, Riccardo Taiello, Albert Sund Aillet, Andrea Protani 외 arxiv

Differentially private optimization suffers from a fundamental geometric mismatch: deep networks have highly anisotropic loss landscapes, yet DP-SGD injects isotropic noise. Second-order preconditioning can resolve this,…

Differentially Private Online-to-Batch for Smooth Losses

2022-10-12 · Qinzi Zhang, Hoang Tran, Ashok Cutkosky

We develop a new reduction that converts any online convex optimization algorithm suffering $O(\sqrt{T})$ regret into an $\epsilon$-differentially private stochastic convex optimization algorithm with the optimal converg…

Adaptive Differentially Private Empirical Risk Minimization

2021-10-14 · Xiaoxia Wu, Lingxiao Wang, Irina Cristali, Quanquan Gu 외

We propose an adaptive (stochastic) gradient perturbation method for differentially private empirical risk minimization. At each iteration, the random noise added to the gradient is optimally adapted to the stepsize; we …

Private Adaptive Gradient Methods for Convex Optimization

2021-06-25 · Hilal Asi, John Duchi, Alireza Fallah, Omid Javidbakht 외

We study adaptive methods for differentially private convex optimization, proposing and analyzing differentially private variants of a Stochastic Gradient Descent (SGD) algorithm with adaptive stepsizes, as well as the A…

Private Selection from Private Candidates

2018-11-19 · Jingcheng Liu, Kunal Talwar

Differentially Private algorithms often need to select the best amongst many candidate options. Classical works on this selection problem require that the candidates' goodness, measured as a real-valued score function, d…

Computational EfficiencyHyperparameter Optimization