中文
相关论文

相关论文: Wireless Distributed Matrix-Vector Multiplication …

200 篇论文

In this paper, we develop an orthogonal-frequency-division-multiplexing (OFDM)-based over-the-air (OTA) aggregation solution for wireless federated learning (FL). In particular, the local gradients in massive IoT devices are modulated by an…

信号处理 · 电气工程与系统科学 2021-10-28 Huayan Guo , Yifan Zhu , Haoyu Ma , Vincent K. N. Lau , Kaibin Huang , Xiaofan Li , Huabin Nong , Mingyu Zhou

Federated edge learning (FEEL) enables distributed model training across wireless devices without centralising raw data, but deployment is constrained by the wireless uplink. A promising direction is over-the-air (OTA) aggregation, which…

机器学习 · 计算机科学 2025-09-23 Antonio Tarizzo , Mohammad Kazemi , Deniz Gündüz

We study the problem of computing matrix chain multiplications in a distributed computing cluster. In such systems, performance is often limited by the straggler problem, where the slowest worker dominates the overall computation latency.…

信息论 · 计算机科学 2026-01-14 Jesús Gómez-Vilardebò

We propose two coded schemes for the distributed computing problem of multiplying a matrix by a set of vectors. The first scheme is based on partitioning the matrix into submatrices and applying maximum distance separable (MDS) codes to…

信息论 · 计算机科学 2018-10-22 Albin Severinson , Alexandre Graell i Amat , Eirik Rosnes

Facing the upcoming era of Internet-of-Things and connected intelligence, efficient information processing, computation, and communication design becomes a key challenge in large-scale intelligent systems. Recently, Over-the-Air (OtA)…

信息论 · 计算机科学 2023-02-17 Zheng Chen , Erik G. Larsson , Carlo Fischione , Mikael Johansson , Yura Malitsky

Distributed matrix computations -- matrix-matrix or matrix-vector multiplications -- are well-recognized to suffer from the problem of stragglers (slow or failed worker nodes). Much of prior work in this area is (i) either sub-optimal in…

信息论 · 计算机科学 2020-06-03 Anindya B. Das , Aditya Ramamoorthy , Namrata Vaswani

Over-the-Air Federated Learning (OTA-FL) is a privacy-preserving distributed learning mechanism, by aggregating updates in the electromagnetic channel rather than at the server. A critical research gap in existing OTA-FL research is the…

机器学习 · 计算机科学 2025-05-14 Jinsheng Yuan , Zhuangkun Wei , Weisi Guo

Over-the-air federated learning (OTA-FL) offers an exciting new direction over classical FL by averaging model weights using the physics of analog signal propagation. Since each participant broadcasts its model weights concurrently in time…

In split machine learning (ML), different partitions of a neural network (NN) are executed by different computing nodes, requiring a large amount of communication cost. To ease communication burden, over-the-air computation (OAC) can…

机器学习 · 计算机科学 2022-12-13 Yuzhi Yang , Zhaoyang Zhang , Yuqing Tian , Zhaohui Yang , Chongwen Huang , Caijun Zhong , Kai-Kit Wong

The recent deployment of multi-agent networks has enabled the distributed solution of learning problems, where agents cooperate to train a global model without sharing their local, private data. This work specifically targets some prevalent…

最优化与控制 · 数学 2024-08-20 Nicola Bastianello , Diego Deplano , Mauro Franceschelli , Karl H. Johansson

This paper considers the problem of calculating the matrix multiplication of two massive matrices $\mathbf{A}$ and $\mathbf{B}$ distributedly. We provide a modulo technique that can be applied to coded distributed matrix multiplication…

信息论 · 计算机科学 2023-09-20 Zhiquan Tan , Dingli Yuan , Zihao Wang , Zhongyi Huang

Straggler nodes are well-known bottlenecks of distributed matrix computations which induce reductions in computation/communication speeds. A common strategy for mitigating such stragglers is to incorporate Reed-Solomon based MDS (maximum…

信息论 · 计算机科学 2023-08-24 Anindya Bijoy Das , Aditya Ramamoorthy , David J. Love , Christopher G. Brinton

Over-the-air computation (AirComp) is a key enabler for distributed optimization, since it leverages analog waveform superposition to perform aggregation and thereby mitigates the communication bottleneck caused by iterative information…

信息论 · 计算机科学 2026-01-15 Mingyu Hu , Nan Liu , Wei Kang

We consider problems where agents in a network seek a common quantity, measured independently and periodically by each agent through a local time-varying process. Numerous solvers addressing such problems have been developed in the past,…

最优化与控制 · 数学 2024-03-08 Navneet Agrawal , Renato L. G. Cavalcante , Sławomir Stańczak

Recently, Over-the-Air (OTA) computation has emerged as a promising federated learning (FL) paradigm that leverages the waveform superposition properties of the wireless channel to realize fast model updates. Prior work focused on the OTA…

机器学习 · 计算机科学 2024-04-01 Muhammad Faraz Ul Abrar , Nicolò Michelusi

Non-linear transceivers and non-reciprocity of downlink and uplink channels are two major challenges in the deployment of massive multiple-input-multiple-output (MIMO) systems. We consider an over-the-air (OTA) approach for digital…

信号处理 · 电气工程与系统科学 2025-08-26 Ashkan Sheikhi , Ove Edfors , Juan Vidal Alegría

Coded computation is an emerging research area that leverages concepts from erasure coding to mitigate the effect of stragglers (slow nodes) in distributed computation clusters, especially for matrix computation problems. In this work, we…

信息论 · 计算机科学 2019-01-31 Aditya Ramamoorthy , Li Tang , Pascal O. Vontobel

This paper presents an efficient technique for matrix-vector and vector-transpose-matrix multiplication in distributed-memory parallel computing environments, where the matrices are unstructured, sparse, and have a substantially larger…

数学软件 · 计算机科学 2018-12-04 Jonathan Eckstein , Gyorgy Matyasfalvi

Future wireless systems are trending towards higher carrier frequencies that offer larger communication bandwidth but necessitate the use of large antenna arrays. Existing signal processing techniques for channel estimation do not scale…

信号处理 · 电气工程与系统科学 2022-05-26 Akash Doshi , Manan Gupta , Jeffrey G. Andrews

In federated learning (FL), heterogeneity among the local dataset distributions of clients can result in unsatisfactory performance for some, leading to an unfair model. To address this challenge, we propose an over-the-air fair federated…

机器学习 · 计算机科学 2025-01-08 Shayan Mohajer Hamidi , Ali Bereyhi , Saba Asaad , H. Vincent Poor