中文
相关论文

相关论文: A Better Alternative to Error Feedback for Communi…

200 篇论文

Communication efficiency is a widely recognised research problem in Federated Learning (FL), with recent work focused on developing techniques for efficient compression, distribution and aggregation of model parameters between clients and…

分布式、并行与集群计算 · 计算机科学 2024-09-10 Chamath Palihawadana , Nirmalie Wiratunga , Anjana Wijekoon , Harsha Kalutarage

Learning sparse combinations is a frequent theme in machine learning. In this paper, we study its associated optimization problem in the distributed setting where the elements to be combined are not centrally located but spread over a…

分布式、并行与集群计算 · 计算机科学 2019-01-25 Aurélien Bellet , Yingyu Liang , Alireza Bagheri Garakani , Maria-Florina Balcan , Fei Sha

Federated learning provides a framework to address the challenges of distributed computing, data ownership and privacy over a large number of distributed clients with low computational and communication capabilities. In this paper, we study…

机器学习 · 计算机科学 2020-06-24 Adarsh Barik , Jean Honorio

We propose basic and natural assumptions under which iterative optimization methods with compressed iterates can be analyzed. This problem is motivated by the practice of federated learning, where a large model stored in the cloud is…

机器学习 · 计算机科学 2019-12-23 Sélim Chraibi , Ahmed Khaled , Dmitry Kovalev , Peter Richtárik , Adil Salim , Martin Takáč

Federated learning is proposed as a machine learning setting to enable distributed edge devices, such as mobile phones, to collaboratively learn a shared prediction model while keeping all the training data on device, which can not only…

机器学习 · 计算机科学 2020-03-13 Lifeng Liu , Fengda Zhang , Jun Xiao , Chao Wu

This paper proposes and analyzes a communication-efficient distributed optimization framework for general nonconvex nonsmooth signal processing and machine learning problems under an asynchronous protocol. At each iteration, worker machines…

最优化与控制 · 数学 2020-07-15 Jineng Ren , Jarvis Haupt

Federated learning (FL) is a promising paradigm to enable privacy-preserving deep learning from distributed data. Most previous works are based on federated average (FedAvg), which, however, faces several critical issues, including a high…

机器学习 · 计算机科学 2022-03-15 Lumin Liu , Jun Zhang , S. H. Song , Khaled B. Letaief

The entropy bottleneck introduced by Ball\'e et al. is a common component used in many learned compression models. It encodes a transformed latent representation using a static distribution whose parameters are learned during training.…

图像与视频处理 · 电气工程与系统科学 2024-06-21 Mateen Ulhaq , Ivan V. Bajić

There has been much interest in deploying deep learning algorithms on low-powered devices, including smartphones, drones, and medical sensors. However, full-scale deep neural networks are often too resource-intensive in terms of energy and…

计算机视觉与模式识别 · 计算机科学 2022-09-20 Yoshitomo Matsubara , Ruihan Yang , Marco Levorato , Stephan Mandt

We present a new method that includes three key components of distributed optimization and federated learning: variance reduction of stochastic gradients, partial participation, and compressed communication. We prove that the new method has…

机器学习 · 计算机科学 2024-01-04 Alexander Tyurin , Peter Richtárik

This paper focuses on a multi-agent zeroth-order online optimization problem in a federated learning setting for target tracking. The agents only sense their current distances to their targets and aim to maintain a minimum safe distance…

机器学习 · 计算机科学 2023-06-12 Ege C. Kaya , M. Berk Sahin , Abolfazl Hashemi

We study optimization algorithms for the finite sum problems frequently arising in machine learning applications. First, we propose novel variants of stochastic gradient descent with a variance reduction property that enables linear…

机器学习 · 计算机科学 2017-07-06 Jakub Konečný

Large neural networks require enormous computational clusters of machines. Model-parallel training, when the model architecture is partitioned sequentially between workers, is a popular approach for training modern models. Information…

机器学习 · 计算机科学 2024-03-27 Mikhail Rudakov , Aleksandr Beznosikov , Yaroslav Kholodov , Alexander Gasnikov

In this paper, a communication-efficient multi-processor compressed sensing framework based on the approximate message passing algorithm is proposed. We perform lossy compression on the data being communicated between processors, resulting…

分布式、并行与集群计算 · 计算机科学 2016-01-19 Puxiao Han , Junan Zhu , Ruixin Niu , Dror Baron

We propose an efficient distributed online learning protocol for low-latency real-time services. It extends a previously presented protocol to kernelized online learners that represent their models by a support vector expansion. While such…

机器学习 · 计算机科学 2019-12-02 Michael Kamp , Sebastian Bothe , Mario Boley , Michael Mock

Federated Learning is a machine learning setting where the goal is to train a high-quality centralized model while training data remains distributed over a large number of clients each with unreliable and relatively slow network…

In this paper, a new communication-efficient federated learning (FL) framework is proposed, inspired by vector quantized compressed sensing. The basic strategy of the proposed framework is to compress the local model update at each device…

信息论 · 计算机科学 2023-07-04 Yongjeong Oh , Yo-Seb Jeon , Mingzhe Chen , Walid Saad

Federated learning (FL) ameliorates privacy concerns in settings where a central server coordinates learning from data distributed across many clients. The clients train locally and communicate the models they learn to the server;…

机器学习 · 计算机科学 2020-10-16 Monica Ribero , Haris Vikalo

Federated edge learning (FEEL) is a popular distributed learning framework for privacy-preserving at the edge, in which densely distributed edge devices periodically exchange model-updates with the server to complete the global model…

信息论 · 计算机科学 2023-12-14 Maojun Zhang , Yang Li , Dongzhu Liu , Richeng Jin , Guangxu Zhu , Caijun Zhong , Tony Q. S. Quek

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

最优化与控制 · 数学 2013-12-03 João F. C. Mota