Differentially Private Distributed Constrained Optimization
From MaRDI portal
Publication:2979264
Abstract: Many resource allocation problems can be formulated as an optimization problem whose constraints contain sensitive information about participating users. This paper concerns solving this kind of optimization problem in a distributed manner while protecting the privacy of user information. Without privacy considerations, existing distributed algorithms normally consist in a central entity computing and broadcasting certain public coordination signals to participating users. However, the coordination signals often depend on user information, so that an adversary who has access to the coordination signals can potentially decode information on individual users and put user privacy at risk. We present a distributed optimization algorithm that preserves differential privacy, which is a strong notion that guarantees user privacy regardless of any auxiliary information an adversary may have. The algorithm achieves privacy by perturbing the public signals with additive noise, whose magnitude is determined by the sensitivity of the projection operation onto user-specified constraints. By viewing the differentially private algorithm as an implementation of stochastic gradient descent, we are able to derive a bound for the suboptimality of the algorithm. We illustrate the implementation of our algorithm via a case study of electric vehicle charging. Specifically, we derive the sensitivity and present numerical simulations for the algorithm. Through numerical simulations, we are able to investigate various aspects of the algorithm when being used in practice, including the choice of step size, number of iterations, and the trade-off between privacy level and suboptimality.
Cited in
(26)- Mechanism design for demand management in energy communities
- Utility optimization of federated learning with differential privacy
- Differentially private distributed logistic regression with the objective function perturbation
- On privacy vs. cooperation in multi-agent systems
- Differentially private resilient distributed cooperative online estimation over digraphs
- Ensuring privacy with constrained additive noise by minimizing Fisher information
- Distributed dynamic online learning with differential privacy via path-length measurement
- Asymptotic properties of primal-dual algorithm for distributed stochastic optimization over random networks with imperfect communications
- Hierarchical distributed optimization of constraint-coupled convex and mixed-integer programs using approximations of the dual function
- Differentially private average consensus with improved accuracy-privacy trade-off
- Differentially Private Distributed Learning
- Differentially private distributed algorithms for stochastic aggregative games
- Differentially private distributed online learning over time‐varying digraphs via dual averaging
- Quadratic Error Minimization in a Distributed Environment with Privacy Preserving
- Differentially private distributed parameter estimation
- Decentralized Stochastic Optimization With Inherent Privacy Protection
- Differential privacy for symbolic systems with application to Markov chains
- Modular control under privacy protection: fundamental trade-offs
- Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise
- Privacy preserving distributed optimization using homomorphic encryption
- Differential initial-value privacy and observability of linear dynamical systems
- A gradient‐free distributed optimization method for convex sum of nonconvex cost functions
- Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
- Dynamics based privacy preservation in decentralized optimization
- Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
- Enhancement of opacity for distributed state estimation in cyber-physical systems
This page was built for publication: Differentially Private Distributed Constrained Optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2979264)
