中文
相关论文

相关论文: User-level Differentially Private Stochastic Conve…

200 篇论文

Differentially Private Stochastic Gradient Descent (DP-SGD) is a widely adopted technique for privacy-preserving deep learning. A critical challenge in DP-SGD is selecting the optimal clipping threshold C, which involves balancing the…

机器学习 · 计算机科学 2025-04-02 Chengkun Wei , Weixian Li , Chen Gong , Wenzhi Chen

An open problem in differentially private deep learning is hyperparameter optimization (HPO). DP-SGD introduces new hyperparameters and complicates existing ones, forcing researchers to painstakingly tune hyperparameters with hundreds of…

机器学习 · 计算机科学 2024-05-07 Ashwinee Panda , Xinyu Tang , Saeed Mahloujifar , Vikash Sehwag , Prateek Mittal

Convex optimization finds many real-life applications, where--optimized on real data--optimization results may expose private data attributes (e.g., individual health records, commercial information), thus leading to privacy breaches. To…

Training machine learning models with differential privacy (DP) has received increasing interest in recent years. One of the most popular algorithms for training differentially private models is differentially private stochastic gradient…

机器学习 · 计算机科学 2024-02-21 Ziteng Sun , Ananda Theertha Suresh , Aditya Krishna Menon

Differentially private stochastic gradient descent (DP-SGD) is broadly considered to be the gold standard for training and fine-tuning neural networks under differential privacy (DP). With the increasing availability of high-quality…

We propose a new framework for differentially private optimization of convex functions which are Lipschitz in an arbitrary norm $\|\cdot\|$. Our algorithms are based on a regularized exponential mechanism which samples from the density…

机器学习 · 计算机科学 2022-11-14 Sivakanth Gopi , Yin Tat Lee , Daogao Liu , Ruoqi Shen , Kevin Tian

We study differentially private (DP) optimization algorithms for stochastic and empirical objectives which are neither smooth nor convex, and propose methods that return a Goldstein-stationary point with sample complexity bounds that…

机器学习 · 计算机科学 2025-06-10 Guy Kornowski , Daogao Liu , Kunal Talwar

User-level privacy is important in distributed systems. Previous research primarily focuses on the central model, while the local models have received much less attention. Under the central model, user-level DP is strictly stronger than the…

机器学习 · 统计学 2024-05-28 Puning Zhao , Li Shen , Rongfei Fan , Qingming Li , Huiwen Wu , Jiafei Wu , Zhe Liu

In this paper, we revisit the problem of private stochastic convex optimization. We propose an algorithm based on noisy mirror descent, which achieves optimal rates both in terms of statistical complexity and number of queries to a…

机器学习 · 计算机科学 2020-11-18 Raman Arora , Teodor V. Marinov , Enayat Ullah

In this paper we tackle the challenge of making the stochastic coordinate descent algorithm differentially private. Compared to the classical gradient descent algorithm where updates operate on a single model vector and controlled noise…

In this paper, an adjustment to the original differentially private stochastic gradient descent (DPSGD) algorithm for deep learning models is proposed. As a matter of motivation, to date, almost no state-of-the-art machine learning…

机器学习 · 计算机科学 2021-07-13 Mehdi Amian

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

The Noisy-SGD algorithm is widely used for privately training machine learning models. Traditional privacy analyses of this algorithm assume that the internal state is publicly revealed, resulting in privacy loss bounds that increase…

机器学习 · 计算机科学 2023-05-18 Shahab Asoodeh , Mario Diaz

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

机器学习 · 计算机科学 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

Distributed optimization is manifesting great potential in multiple fields, e.g., machine learning, control, and resource allocation. Existing decentralized optimization algorithms require sharing explicit state information among the…

系统与控制 · 电气工程与系统科学 2024-05-28 Huqiang Cheng , Xiaofeng Liao , Huaqing Li , You Zhao

We analyse the privacy leakage of noisy stochastic gradient descent by modeling R\'enyi divergence dynamics with Langevin diffusions. Inspired by recent work on non-stochastic algorithms, we derive similar desirable properties in the…

机器学习 · 统计学 2022-02-08 Théo Ryffel , Francis Bach , David Pointcheval

We propose new sequential simulation-optimization algorithms for general convex optimization via simulation problems with high-dimensional discrete decision space. The performance of each choice of discrete decision variables is evaluated…

最优化与控制 · 数学 2022-02-15 Haixiang Zhang , Zeyu Zheng , Javad Lavaei

Differentially-private stochastic gradient descent (DP-SGD) is a family of iterative machine learning training algorithms that privatize gradients to generate a sequence of differentially-private (DP) model parameters. It is also the…

机器学习 · 计算机科学 2025-02-11 Weiwei Kong , Mónica Ribero

Decentralized optimization is gaining increased traction due to its widespread applications in large-scale machine learning and multi-agent systems. The same mechanism that enables its success, i.e., information sharing among participating…

最优化与控制 · 数学 2024-02-07 Yongqiang Wang , Angelia Nedic

Differentially Private Stochastic Gradient Descent (DP-SGD) is a standard method for enforcing privacy in deep learning, typically using the Gaussian mechanism to perturb gradient updates. However, conventional mechanisms such as Gaussian…

密码学与安全 · 计算机科学 2025-09-09 Qin Yang , Nicholas Stout , Meisam Mohammady , Han Wang , Ayesha Samreen , Christopher J Quinn , Yan Yan , Ashish Kundu , Yuan Hong