中文
相关论文

相关论文: Theoretical Analysis of Primal-Dual Algorithm for …

200 篇论文

While distributed learning offers a new learning paradigm for distributed network with no central coordination, it is constrained by communication bottleneck between nodes. We develop a new event-triggered gossip framework for distributed…

信号处理 · 电气工程与系统科学 2026-02-24 Zhiyuan Zhai , Xiaojun Yuan , Wei Ni , Xin Wang , Rui Zhang , Geoffrey Ye Li

Decentralized optimization is a powerful paradigm that finds applications in engineering and learning design. This work studies decentralized composite optimization problems with non-smooth regularization terms. Most existing gradient-based…

最优化与控制 · 数学 2019-10-29 Sulaiman A. Alghunaim , Kun Yuan , Ali H. Sayed

Cross-domain sequential recommenders (CSRs) are gaining considerable research attention as they can capture user sequential preference by leveraging side information from multiple domains. However, these works typically follow an ideal…

信息检索 · 计算机科学 2024-02-08 Xinhua Wang , Houping Yue , Zizheng Wang , Liancheng Xu , Jinyu Zhang

This paper proposes a novel family of primal-dual-based distributed algorithms for smooth, convex, multi-agent optimization over networks that uses only gradient information and gossip communications. The algorithms can also employ…

最优化与控制 · 数学 2020-03-04 Jinming Xu , Ye Tian , Ying Sun , Gesualdo Scutari

Decentralized nonconvex optimization has received increasing attention in recent years in machine learning due to its advantages in system robustness, data privacy, and implementation simplicity. However, three fundamental challenges in…

机器学习 · 计算机科学 2021-05-20 Xin Zhang , Jia Liu , Zhengyuan Zhu , Elizabeth S. Bentley

In the paradigm of decentralized learning, a group of agents collaborates to learn a global model using distributed datasets without a central server. However, due to the heterogeneity of the local data across the different agents, learning…

机器学习 · 计算机科学 2025-04-15 Lina Wang , Yunsheng Yuan , Chunxiao Wang , Feng Li

Privacy protection and nonconvexity are two challenging problems in decentralized optimization and learning involving sensitive data. Despite some recent advances addressing each of the two problems separately, no results have been reported…

最优化与控制 · 数学 2022-12-16 Yongqiang Wang , Tamer Basar

Clustering is a fundamental task in both machine learning and data mining. Among various methods, edge-colored clustering (ECC) has emerged as a useful approach for handling categorical data. Given a hypergraph with (hyper)edges labeled by…

机器学习 · 计算机科学 2025-05-26 Changyeol Lee , Yongho Shin , Hyung-Chan An

The emerging concern about data privacy and security has motivated the proposal of federated learning, which allows nodes to only synchronize the locally-trained models instead their own original data. Conventional federated learning…

机器学习 · 计算机科学 2019-08-22 Chenghao Hu , Jingyan Jiang , Zhi Wang

Motivated by the need for decentralized learning, this paper aims at designing a distributed algorithm for solving nonconvex problems with general linear constraints over a multi-agent network. In the considered problem, each agent owns…

最优化与控制 · 数学 2022-06-23 Jiawei Zhang , Songyang Ge , Tsung-Hui Chang , Zhi-Quan Luo

We consider the decentralized convex optimization problem, where multiple agents must cooperatively minimize a cumulative objective function, with each local function expressible as an empirical average of data-dependent losses.…

最优化与控制 · 数学 2020-12-15 Ketan Rajawat , Chirag Kumar

Decentralized learning and optimization is a central problem in control that encompasses several existing and emerging applications, such as federated learning. While there exists a vast literature on this topic and most methods centered…

机器学习 · 计算机科学 2023-03-21 Vishnu Pandi Chellapandi , Antesh Upadhyay , Abolfazl Hashemi , Stanislaw H /. Zak

Federated Learning (FL) presents a promising avenue for collaborative model training among medical centers, facilitating knowledge exchange without compromising data privacy. However, vanilla FL is prone to server failures and rarely…

分布式、并行与集群计算 · 计算机科学 2025-04-08 Jingyun Chen , Yading Yuan

We address differential privacy for fully distributed optimization subject to a shared inequality constraint. By co-designing the distributed optimization mechanism and the differential-privacy noise injection mechanism, we propose the…

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

The growing size of available data has attracted increasing interest in solving minimax problems in a decentralized manner for various machine learning tasks. Previous theoretical research has primarily focused on the convergence rate and…

机器学习 · 计算机科学 2023-11-01 Miaoxi Zhu , Li Shen , Bo Du , Dacheng Tao

Federated learning involves training machine learning models over devices or data silos, such as edge processors or data warehouses, while keeping the data local. Training in heterogeneous and potentially massive networks introduces bias…

机器学习 · 计算机科学 2021-06-18 Zichen Ma , Yu Lu , Zihan Lu , Wenye Li , Jinfeng Yi , Shuguang Cui

We study distributed optimization in networked systems, where nodes cooperate to find the optimal quantity of common interest, x=x^\star. The objective function of the corresponding optimization problem is the sum of private (known only by…

信息论 · 计算机科学 2015-05-19 Dusan Jakovetic , Joao Xavier , Jose M. F. Moura

Distributing Neural Network training is of particular interest for several reasons including scaling using computing clusters, training at data sources such as IOT devices and edge servers, utilizing underutilized resources across…

机器学习 · 计算机科学 2018-12-07 Siddharth Pramod

Fully distributed learning schemes such as Gossip Learning (GL) are gaining momentum due to their scalability and effectiveness even in dynamic settings. However, they often imply a high utilization of communication and computing resources,…

网络与互联网体系结构 · 计算机科学 2024-04-19 Mina Aghaei Dinani , Adrian Holzer , Hung Nguyen , Marco Ajmone Marsan , Gianluca Rizzo

Decentralized learning algorithms empower interconnected devices to share data and computational resources to collaboratively train a machine learning model without the aid of a central coordinator. In the case of heterogeneous data…

机器学习 · 计算机科学 2023-01-16 Matteo Zecchin , Marios Kountouris , David Gesbert