Differentially Private Distributed Constrained Optimization
From MaRDI portal
(Redirected from 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
(33)- Privacy preserving distributed optimization using homomorphic encryption
- Ensuring privacy with constrained additive noise by minimizing Fisher information
- Enhancement of opacity for distributed state estimation in cyber-physical systems
- Differentially private distributed algorithms for stochastic aggregative games
- Distributed differentially private average consensus for multi-agent networks by additive functional Laplace noise
- Distributed continuous-time algorithm for nonsmooth optimal consensus without sharing local decision variables
- Utility optimization of federated learning with differential privacy
- Modular control under privacy protection: fundamental trade-offs
- Differentially private distributed optimization for multi-agent systems via the augmented Lagrangian algorithm
- Mechanism design for demand management in energy communities
- Differential initial-value privacy and observability of linear dynamical systems
- Differentially private distributed parameter estimation
- Quadratic Error Minimization in a Distributed Environment with Privacy Preserving
- Differentially Private Distributed Learning
- Asymptotic properties of primal-dual algorithm for distributed stochastic optimization over random networks with imperfect communications
- On privacy vs. cooperation in multi-agent systems
- Differentially private distributed logistic regression with the objective function perturbation
- Decentralized Stochastic Optimization With Inherent Privacy Protection
- A gradient‐free distributed optimization method for convex sum of nonconvex cost functions
- Differentially private resilient distributed cooperative online estimation over digraphs
- Differentially private distributed online learning over time‐varying digraphs via dual averaging
- Differential privacy for symbolic systems with application to Markov chains
- Dynamics based privacy preservation in decentralized optimization
- Hierarchical distributed optimization of constraint-coupled convex and mixed-integer programs using approximations of the dual function
- Distributed dynamic online learning with differential privacy via path-length measurement
- Differentially private average consensus with improved accuracy-privacy trade-off
- Lattice-based homomorphic encryption for distributed privacy protection
- Differentially private projected gradient tracking for distributed constrained optimization
- Differentially private distributed online aggregative game with time-varying constraints
- Distributed MPC algorithm with row-stochastic weight matrix over non-ideal time-varying directed communication
- Differentially private dual gradient tracking for distributed resource allocation
- Privacy-preserving resilient bipartite consensus of multi-agent systems: a differential privacy scheme
- Privacy-preserving gradient tracking via state decomposition for directed multi-agent optimization
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)
