中文
相关论文

相关论文: Faster Rates for Compressed Federated Learning wit…

200 篇论文

Federated Learning is a collaborative training framework that leverages heterogeneous data distributed across a vast number of clients. Since it is practically infeasible to request and process all clients during the aggregation step,…

机器学习 · 计算机科学 2023-06-07 Michał Grudzień , Grigory Malinovsky , Peter Richtárik

Federated learning (FL) on heterogeneous data (non-IID data) has recently received great attention. Most existing methods focus on studying the convergence guarantees for the global objective. While these methods can guarantee the decrease…

机器学习 · 计算机科学 2023-11-22 Shu Zheng , Tiandi Ye , Xiang Li , Ming Gao

As a prevalent distributed learning paradigm, Federated Learning (FL) trains a global model on a massive amount of devices with infrequent communication. This paper investigates a class of composite optimization and statistical recovery…

机器学习 · 计算机科学 2022-10-04 Yajie Bao , Michael Crawshaw , Shan Luo , Mingrui Liu

We consider a standard federated learning (FL) architecture where a group of clients periodically coordinate with a central server to train a statistical model. We develop a general algorithmic framework called FedLin to tackle some of the…

机器学习 · 计算机科学 2021-09-01 Aritra Mitra , Rayana Jaafar , George J. Pappas , Hamed Hassani

We study distributed optimization algorithms for minimizing the average of convex functions. The applications include empirical risk minimization problems in statistical machine learning where the datasets are large and have to be stored on…

最优化与控制 · 数学 2016-01-07 Jason D. Lee , Qihang Lin , Tengyu Ma , Tianbao Yang

Due to the substantial computational cost, training state-of-the-art deep neural networks for large-scale datasets often requires distributed training using multiple computation workers. However, by nature, workers need to frequently…

机器学习 · 计算机科学 2018-02-21 Yusuke Tsuzuku , Hiroto Imachi , Takuya Akiba

Federated Learning has become a widely-used framework which allows learning a global model on decentralized local datasets under the condition of protecting local data privacy. However, federated learning faces severe optimization…

机器学习 · 计算机科学 2023-01-26 Wenkai Yang , Yankai Lin , Guangxiang Zhao , Peng Li , Jie Zhou , Xu Sun

We consider distributed convex optimization problems in the regime when the communication between the server and the workers is expensive in both uplink and downlink directions. We develop a new and provably accelerated method, which we…

最优化与控制 · 数学 2023-11-28 Alexander Tyurin , Peter Richtárik

Despite their high computation and communication costs, Newton-type methods remain an appealing option for distributed training due to their robustness against ill-conditioned convex problems. In this work, we study ommunication compression…

机器学习 · 计算机科学 2022-06-09 Rustem Islamov , Xun Qian , Slavomír Hanzely , Mher Safaryan , Peter Richtárik

Federated learning (FL) is a distributed learning paradigm that maximizes the potential of data-driven models for edge devices without sharing their raw data. However, devices often have non-independent and identically distributed (non-IID)…

机器学习 · 计算机科学 2023-08-31 Zijian Li , Zehong Lin , Jiawei Shao , Yuyi Mao , Jun Zhang

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

Federated Learning (FL) is a distributed learning paradigm to train a global model across multiple devices without collecting local data. In FL, a server typically selects a subset of clients for each training round to optimize resource…

机器学习 · 计算机科学 2024-09-04 Dun Zeng , Zenglin Xu , Yu Pan , Xu Luo , Qifan Wang , Xiaoying Tang

Constrained Online Convex Optimization (COCO) can be seen as a generalization of the standard Online Convex Optimization (OCO) framework. At each round, a cost function and constraint function are revealed after a learner chooses an action.…

机器学习 · 计算机科学 2025-05-30 Ricardo N. Ferreira , Cláudia Soares

One-shot Federated Learning (OFL) significantly reduces communication costs in FL by aggregating trained models only once. However, the performance of advanced OFL methods is far behind the normal FL. In this work, we provide a causal view…

机器学习 · 计算机科学 2024-10-29 Zhenheng Tang , Yonggang Zhang , Peijie Dong , Yiu-ming Cheung , Amelie Chi Zhou , Bo Han , Xiaowen Chu

Federated Learning (FL) is a nascent decentralized learning framework under which a massive collection of heterogeneous clients collaboratively train a model without revealing their local data. Scarce communication, privacy leakage, and…

机器学习 · 计算机科学 2023-02-21 Ming Xiang , Lili Su

Federated Learning (FL) facilitates collaborative training of a shared global model without exposing clients' private data. In practical FL systems, clients (e.g., edge servers, smartphones, and wearables) typically have disparate system…

机器学习 · 计算机科学 2025-03-03 Leming Shen , Qiang Yang , Kaiyan Cui , Yuanqing Zheng , Xiao-Yong Wei , Jianwei Liu , Jinsong Han

We consider a federated learning (FL) system consisting of multiple clients and a server, where the clients aim to collaboratively learn a common decision model from their distributed data. Unlike the conventional FL framework that assumes…

机器学习 · 计算机科学 2023-05-10 Kun Jin , Tongxin Yin , Zhongzhu Chen , Zeyu Sun , Xueru Zhang , Yang Liu , Mingyan Liu

Split federated learning (SFL) is a recent distributed approach for collaborative model training among multiple clients. In SFL, a global model is typically split into two parts, where clients train one part in a parallel federated manner,…

分布式、并行与集群计算 · 计算机科学 2025-01-10 Pengchao Han , Chao Huang , Geng Tian , Ming Tang , Xin Liu

In order to achieve the dual goals of privacy and learning across distributed data, Federated Learning (FL) systems rely on frequent exchanges of large files (model updates) between a set of clients and the server. As such FL systems are…

机器学习 · 计算机科学 2023-01-12 Parikshit Hegde , Gustavo de Veciana , Aryan Mokhtari

Gradient compression alleviates expensive communication in distributed deep learning by sending fewer values and its corresponding indices, typically via Allgather (AG). Training with high compression ratio (CR) achieves high accuracy like…

分布式、并行与集群计算 · 计算机科学 2024-01-30 Sahil Tyagi , Martin Swany