中文
相关论文

相关论文: Decentralized Federated Learning via Non-Coherent …

200 篇论文

This paper proposes a communication strategy for decentralized learning on wireless systems. Our discussion is based on the decentralized parallel stochastic gradient descent (D-PSGD), which is one of the state-of-the-art algorithms for…

网络与互联网体系结构 · 计算机科学 2020-02-26 Koya Sato , Yasuyuki Satoh , Daisuke Sugimura

We study federated machine learning (ML) at the wireless edge, where power- and bandwidth-limited wireless devices with local datasets carry out distributed stochastic gradient descent (DSGD) with the help of a remote parameter server (PS).…

分布式、并行与集群计算 · 计算机科学 2020-04-08 Mohammad Mohammadi Amiri , Deniz Gunduz

We consider a many-to-one wireless architecture for federated learning at the network edge, where multiple edge devices collaboratively train a model using local data. The unreliable nature of wireless connectivity, together with…

网络与互联网体系结构 · 计算机科学 2021-02-17 Junshan Zhang , Na Li , Mehmet Dedeoglu

We present an analysis for the performance of decentralized consensus-based gradient (DCG) methods for solving optimization problems over a cluster network of nodes. This type of network is composed of a number of densely connected clusters…

最优化与控制 · 数学 2022-09-14 Amit Dutta , Nila Masrourisaadat , Thinh T. Doan

The proliferation of Internet-of-Things (IoT) devices and cloud-computing applications over siloed data centers is motivating renewed interest in the collaborative training of a shared model by multiple individual clients via federated…

信息论 · 计算机科学 2021-10-14 Hong Xing , Osvaldo Simeone , Suzhi Bi

We consider the problem of decentralized consensus optimization, where the sum of $n$ smooth and strongly convex functions are minimized over $n$ distributed agents that form a connected network. In particular, we consider the case that the…

机器学习 · 计算机科学 2019-10-02 Amirhossein Reisizadeh , Aryan Mokhtari , Hamed Hassani , Ramtin Pedarsani

We analyze the convergence of decentralized consensus algorithm with delayed gradient information across the network. The nodes in the network privately hold parts of the objective function and collaboratively solve for the consensus…

最优化与控制 · 数学 2018-01-17 Benjamin Sirb , Xiaojing Ye

In distributed machine learning, where agents collaboratively learn from diverse private data sets, there is a fundamental tension between consensus and optimality. In this paper, we build on recent algorithmic progresses in distributed…

机器学习 · 统计学 2018-05-31 Zhanhong Jiang , Aditya Balu , Chinmay Hegde , Soumik Sarkar

This work considers the problem of decentralized online learning, where the goal is to track the optimum of the sum of time-varying functions, distributed across several nodes in a network. The local availability of the functions and their…

机器学习 · 计算机科学 2024-02-14 Shivangi Dubey Sharma , Ketan Rajawat

Consensus optimization has received considerable attention in recent years. A number of decentralized algorithms have been proposed for {convex} consensus optimization. However, to the behaviors or consensus \emph{nonconvex} optimization,…

最优化与控制 · 数学 2018-01-29 Jinshan Zeng , Wotao Yin

This work centers on the communication aspects of decentralized learning over wireless networks, using consensus-based decentralized stochastic gradient descent (D-SGD). Considering the actual communication cost or delay caused by…

机器学习 · 计算机科学 2023-10-26 Daniel Pérez Herrera , Zheng Chen , Erik G. Larsson

We consider a distributed learning problem over multiple access channel (MAC) using a large wireless network. The computation is made by the network edge and is based on received data from a large number of distributed nodes which transmit…

机器学习 · 计算机科学 2020-06-24 Tomer Sery , Kobi Cohen

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing algorithms mostly deal with similar problems under the…

最优化与控制 · 数学 2016-02-02 Chenguang Xi , Qiong Wu , Usman A. Khan

This paper presents a decentralized algorithm for solving distributed convex optimization problems in dynamic networks with time-varying objectives. The unique feature of the algorithm lies in its ability to accommodate a wide range of…

最优化与控制 · 数学 2023-07-12 Navneet Agrawal , Renato L. G. Cavalcante , Masahiro Yukawa , Slawomir Stanczak

Decentralized federated learning (DFL), inherited from distributed optimization, is an emerging paradigm to leverage the explosively growing data from wireless devices in a fully distributed manner.DFL enables joint training of machine…

信号处理 · 电气工程与系统科学 2023-10-10 Zhiyuan Zhai , Xiaojun Yuan , Xin Wang

This paper presents a novel distributed formulation of the min-max optimization problem. Such a formulation enables enhanced flexibility among agents when optimizing their maximization variables. To address the problem, we propose two…

最优化与控制 · 数学 2025-05-19 Runze You , Kun Huang , Shi Pu

Decentralized optimization, particularly the class of decentralized composite convex optimization (DCCO) problems, has found many applications. Due to ubiquitous communication congestion and random dropouts in practice, it is highly…

最优化与控制 · 数学 2022-10-12 Changxin Liu , Zirui Zhou , Jian Pei , Yong Zhang , Yang Shi

Recent developments and emerging use cases, such as smart Internet of Things (IoT) and Edge AI, have sparked considerable interest in the training of neural networks over fully decentralized (serverless) networks. One of the major…

机器学习 · 计算机科学 2025-01-30 Eunjeong Jeong , Marios Kountouris

Local SGD is a promising approach to overcome the communication overhead in distributed learning by reducing the synchronization frequency among worker nodes. Despite the recent theoretical advances of local SGD in empirical risk…

机器学习 · 计算机科学 2021-03-01 Yuyang Deng , Mehrdad Mahdavi

We consider a decentralized learning problem, where a set of computing nodes aim at solving a non-convex optimization problem collaboratively. It is well-known that decentralized optimization schemes face two major system bottlenecks:…

机器学习 · 计算机科学 2019-11-04 Amirhossein Reisizadeh , Hossein Taheri , Aryan Mokhtari , Hamed Hassani , Ramtin Pedarsani