中文
相关论文

相关论文: FedDR -- Randomized Douglas-Rachford Splitting Alg…

200 篇论文

Federated learning has become a promising solution for collaboration among medical institutions. However, data owned by each institution would be highly heterogeneous and the distribution is always non-independent and identical distribution…

机器学习 · 计算机科学 2024-12-25 Guochen Yan , Luyuan Xie , Xinyi Gao , Wentao Zhang , Qingni Shen , Yuejian Fang , Zhonghai Wu

The Douglas-Rachford algorithm is a simple yet effective method for solving convex feasibility problems. However, if the underlying constraints are inconsistent, then the convergence theory is incomplete. We provide convergence results when…

最优化与控制 · 数学 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Walaa M. Moursi

Federated Learning (FL) is a machine learning paradigm that safeguards privacy by retaining client data on edge devices. However, optimizing FL in practice can be challenging due to the diverse and heterogeneous nature of the learning…

机器学习 · 计算机科学 2024-06-11 Yongxin Guo , Xiaoying Tang , Tao Lin

Federated Composite Optimization (FCO) has emerged as a promising framework for training models with structural constraints (e.g., sparsity) in distributed edge networks. However, simultaneously achieving communication efficiency and…

最优化与控制 · 数学 2026-03-10 Pu Qiu , Chen Ouyang , Yongyang Xiong , Keyou You , Wanquan Liu , Yang Shi

We study the convergence of the adaptive Douglas--Rachford (aDR) algorithm for solving a multioperator inclusion problem involving the sum of maximally comonotone operators. To address such problems, we adopt a product space reformulation…

最优化与控制 · 数学 2025-07-01 Jan Harold Alcantara , Minh N. Dao , Akiko Takeda

Federated learning is a distributed optimization paradigm that allows training machine learning models across decentralized devices while keeping the data localized. The standard method, FedAvg, suffers from client drift which can hamper…

机器学习 · 计算机科学 2024-04-15 Xiaowen Jiang , Anton Rodomanov , Sebastian U. Stich

We develop a new consensus-based distributed algorithm for solving learning problems with feature partitioning and non-smooth convex objective functions. Such learning problems are not separable, i.e., the associated objective functions…

信号处理 · 电气工程与系统科学 2022-08-25 Cristiano Gratton , Naveen K. D. Venkategowda , Reza Arablouei , Stefan Werner

We propose a communication- and computation-efficient distributed optimization algorithm using second-order information for solving ERM problems with a nonsmooth regularization term. Current second-order and quasi-Newton methods for this…

最优化与控制 · 数学 2018-05-29 Ching-pei Lee , Cong Han Lim , Stephen J. Wright

Federated learning (FL) allows multiple clients to collectively train a high-performance global model without sharing their private data. However, the key challenge in federated learning is that the clients have significant statistical…

机器学习 · 计算机科学 2022-03-23 Liang Gao , Huazhu Fu , Li Li , Yingwen Chen , Ming Xu , Cheng-Zhong Xu

Federated learning (FL) is a promising and powerful approach for training deep learning models without sharing the raw data of clients. During the training process of FL, the central server and distributed clients need to exchange a vast…

机器学习 · 计算机科学 2021-04-27 Zhefeng Qiao , Xianghao Yu , Jun Zhang , Khaled B. Letaief

This paper studies a class of convex Finite-sum Coupled Compositional Optimization (cFCCO) problems with applications including group distributionally robust optimization (GDRO) and learning with imbalanced data. To better address these…

最优化与控制 · 数学 2025-07-22 Bokun Wang , Tianbao Yang

Federated learning is a distributed learning framework where clients collaboratively train a global model without sharing their raw data. FedAvg is a popular algorithm for federated learning, but it often suffers from slow convergence due…

机器学习 · 计算机科学 2025-05-19 Shokichi Takakura , Seng Pei Liew , Satoshi Hasegawa

We study a hierarchical federated learning (FL) problem, where clients cooperatively seek to select among multiple optimal solutions of a primary distributed learning problem, a solution that minimizes a secondary loss function. This…

最优化与控制 · 数学 2026-05-26 Mohammadjavad Ebrahimi , Yuyang Qiu , Shisheng Cui , Farzad Yousefian

Federated learning (FL) aims to train machine learning (ML) models collaboratively using decentralized data, bypassing the need for centralized data aggregation. Standard FL models often assume that all data come from the same unknown…

机器学习 · 计算机科学 2025-03-25 Wen Bai , Yi Wong , Xiao Qiao , Chin Pang Ho

Heterogeneity within data distribution poses a challenge in many modern federated learning tasks. We formalize it as an optimization problem involving a computationally heavy composite under data similarity. By employing different sets of…

Random Forests (RF) are among the most powerful and widely used predictive models for centralized tabular data, yet few methods exist to adapt them to the federated learning setting. Unlike most federated learning approaches, the…

机器学习 · 统计学 2026-05-08 Rémi Khellaf , Erwan Scornet , Aurélien Bellet , Julie Josse

In this paper, a distributed convex optimization algorithm, termed \emph{distributed coordinate dual averaging} (DCDA) algorithm, is proposed. The DCDA algorithm addresses the scenario of a large distributed optimization problem with…

分布式、并行与集群计算 · 计算机科学 2018-10-31 Milind Rao , Stefano Rini , Andrea Goldsmith

Federated Averaging (FedAvg) has emerged as the algorithm of choice for federated learning due to its simplicity and low communication cost. However, in spite of recent research efforts, its performance is not fully understood. We obtain…

In this work we focus on the problem of minimizing the sum of convex cost functions in a distributed fashion over a peer-to-peer network. In particular, we are interested in the case in which communications between nodes are prone to…

最优化与控制 · 数学 2020-07-24 Nicola Bastianello , Ruggero Carli , Luca Schenato , Marco Todescato

Federated learning has emerged in the last decade as a distributed optimization paradigm due to the rapidly increasing number of portable devices able to support the heavy computational needs related to the training of machine learning…

机器学习 · 计算机科学 2024-10-10 Emanuel Buttaci , Giuseppe Carlo Calafiore