中文
相关论文

相关论文: A Privacy-Preserving Finite-Time Push-Sum based Gr…

200 篇论文

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

数据库 · 计算机科学 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

This paper studies the privacy-preserving distributed optimization problem under limited communication, where each agent aims to keep its cost function private while minimizing the sum of all agents' cost functions. To this end, we propose…

最优化与控制 · 数学 2024-05-02 Antai Xie , Xinlei Yi , Xiaofan Wang , Ming Cao , Xiaoqiang Ren

In this work, we introduce the Resilient Projected Push-Pull (RP3) algorithm designed for distributed optimization in multi-agent cyber-physical systems with directed communication graphs and the presence of malicious agents. Our algorithm…

系统与控制 · 电气工程与系统科学 2024-07-10 Arif Kerem Dayı , Orhan Eren Akgün , Stephanie Gil , Michal Yemini , Angelia Nedić

We study the privatization of distributed learning and optimization strategies. We focus on differential privacy schemes and study their effect on performance. We show that the popular additive random perturbation scheme degrades…

机器学习 · 计算机科学 2023-01-18 Elsa Rizk , Stefan Vlaski , Ali H. Sayed

Distributed stochastic optimization, arising in the crossing and integration of traditional stochastic optimization, distributed computing and storage, and network science, has advantages of high efficiency and a low per-iteration…

最优化与控制 · 数学 2025-05-20 Jinhui Hu , Guo Chen , Huaqing Li , Zixiang Shen , Weidong Zhang

This paper considers the problem of privacy-preservation in decentralized optimization, in which $N$ agents cooperatively minimize a global objective function that is the sum of $N$ local objective functions. We assume that each local…

最优化与控制 · 数学 2018-09-19 Chunlei Zhang , Huan Gao , Yongqiang Wang

In this paper, we propose a fully distributed algorithm for second-order continuous-time multi-agent systems to solve the distributed optimization problem. The global objective function is a sum of private cost functions associated with the…

最优化与控制 · 数学 2019-04-15 Xinlei Yi , Lisha Yao , Tao Yang , Jemin George , Karl H. Johansson

This paper considers nonconvex distributed constrained optimization over networks, modeled as directed (possibly time-varying) graphs. We introduce the first algorithmic framework for the minimization of the sum of a smooth nonconvex…

最优化与控制 · 数学 2018-09-05 Gesualdo Scutari , Ying Sun

We propose Directed-Distributed Projected Subgradient (D-DPS) to solve a constrained optimization problem over a multi-agent network, where the goal of agents is to collectively minimize the sum of locally known convex functions. Each agent…

最优化与控制 · 数学 2017-06-26 Ran Xin , Chenguang Xi , Usman A. Khan

In this paper, we propose Distributed Mirror Descent (DMD) algorithm for constrained convex optimization problems on a (strongly-)connected multi-agent network. We assume that each agent has a private objective function and a constraint…

最优化与控制 · 数学 2015-04-28 Chenguang Xi , Qiong Wu , Usman A. Khan

We study differentially private distributed optimization under communication constraints. A server using SGD for optimization aggregates the client-side local gradients for model updates using distributed mean estimation (DME). We develop a…

机器学习 · 计算机科学 2023-02-23 Antonious M. Girgis , Suhas Diggavi

Conventional gradient-sharing approaches for federated learning (FL), such as FedAvg, rely on aggregation of local models and often face performance degradation under differential privacy (DP) mechanisms or data heterogeneity, which can be…

机器学习 · 计算机科学 2024-10-25 Hui-Po Wang , Dingfan Chen , Raouf Kerkouche , Mario Fritz

Analyzing data owned by several parties while achieving a good trade-off between utility and privacy is a key challenge in federated learning and analytics. In this work, we introduce a novel relaxation of local differential privacy (LDP)…

机器学习 · 计算机科学 2022-03-08 Edwige Cyffers , Aurélien Bellet

In this paper, we develop a distributed algorithm for solving a class of distributed convex optimization problems where the local objective functions can be a general nonsmooth function, and all equalities and inequalities are network-wide…

最优化与控制 · 数学 2026-04-14 Yeong-Ung Kim , Hyo-Sung Ahn

This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to…

密码学与安全 · 计算机科学 2018-05-24 Yang Lu , Minghui Zhu

We investigate the distributed online nonconvex optimization problem with differential privacy over time-varying networks. Each node minimizes the sum of several nonconvex functions while preserving the node's differential privacy. We…

系统与控制 · 电气工程与系统科学 2025-01-09 Yingjie Zhou , Tao Li

We present a distributed solution to optimizing a convex function composed of several non-convex functions. Each non-convex function is privately stored with an agent while the agents communicate with neighbors to form a network. We show…

分布式、并行与集群计算 · 计算机科学 2016-08-19 Shripad Gade , Nitin H. Vaidya

Federated optimization, wherein several agents in a network collaborate with a central server to achieve optimal social cost over the network with no requirement for exchanging information among agents, has attracted significant interest…

多智能体系统 · 计算机科学 2023-10-23 Syed Eqbal Alam , Dhirendra Shukla , Shrisha Rao

This paper considers distributed optimization (DO) where multiple agents cooperate to minimize a global objective function, expressed as a sum of local objectives, subject to some constraints. In DO, each agent iteratively solves a local…

最优化与控制 · 数学 2023-03-01 Minseok Ryu , Kibaek Kim

This paper proposes a distributed stochastic algorithm with variance reduction for general smooth non-convex finite-sum optimization, which has wide applications in signal processing and machine learning communities. In distributed setting,…

最优化与控制 · 数学 2021-07-23 Xia Jiang , Xianlin Zeng , Jian Sun , Jie Chen