中文
相关论文

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

200 篇论文

Future networks are expected to connect an enormous number of nodes wirelessly using wide-band transmission. This brings great challenges. To avoid collecting a large amount of data from the massive number of nodes, computation over…

信息论 · 计算机科学 2019-06-04 Fangzhou Wu , Li Chen , Nan Zhao , Yunfei Chen , F. Richard Yu , Guo Wei

Over-the-Air (OtA) computation is a newly emerged concept for computing functions of data from distributed nodes by taking advantage of the wave superposition property of wireless channels. Despite its advantage in communication efficiency,…

信息论 · 计算机科学 2023-12-15 David Nordlund , Zheng Chen , Erik G. Larsson

We consider the distributed computing problem of multiplying a set of vectors with a matrix. For this scenario, Li et al. recently presented a unified coding framework and showed a fundamental tradeoff between computational delay and…

信息论 · 计算机科学 2017-09-19 Albin Severinson , Alexandre Graell i Amat , Eirik Rosnes

Distributed matrix multiplication is widely used in several scientific domains. It is well recognized that computation times on distributed clusters are often dominated by the slowest workers (called stragglers). Recent work has…

分布式、并行与集群计算 · 计算机科学 2018-11-08 Li Tang , Konstantinos Konstantinidis , Aditya Ramamoorthy

Tensor operations, such as matrix multiplication, are central to large-scale machine learning applications. For user-driven tasks these operations can be carried out on a distributed computing platform with a master server at the user side…

信息论 · 计算机科学 2019-01-24 Malihe Aliasgari , Osvaldo Simeone , Joerg Kliewer

Federated learning (FL) is a framework for distributed learning of centralized models. In FL, a set of edge devices train a model using their local data, while repeatedly exchanging their trained updates with a central server. This…

机器学习 · 计算机科学 2021-08-11 Tomer Sery , Nir Shlezinger , Kobi Cohen , Yonina C. Eldar

Distributed computing enables large-scale computation tasks to be processed over multiple workers in parallel. However, the randomness of communication and computation delays across workers causes the straggler effect, which may degrade the…

分布式、并行与集群计算 · 计算机科学 2022-07-20 Yuxuan Sun , Fan Zhang , Junlin Zhao , Sheng Zhou , Zhisheng Niu , Deniz Gündüz

With the explosive growth of data and wireless devices, federated learning (FL) over wireless medium has emerged as a promising technology for large-scale distributed intelligent systems. Yet, the urgent demand for ubiquitous intelligence…

信号处理 · 电气工程与系统科学 2022-05-09 Chenxi Zhong , Huiyuan Yang , Xiaojun Yuan

Coded computing is an effective technique to mitigate "stragglers" in large-scale and distributed matrix multiplication. In particular, univariate polynomial codes have been shown to be effective in straggler mitigation by making the…

信息论 · 计算机科学 2021-08-19 Burak Hasircioglu , Jesus Gomez-Vilardebo , Deniz Gunduz

Distributed optimization is ubiquitous in emerging applications, such as robust sensor network control, smart grid management, machine learning, resource slicing, and localization. However, the extensive data exchange among local and…

Mobile edge computing (MEC) integrated with multiple radio access technologies (RATs) is a promising technique for satisfying the growing low-latency computation demand of emerging intelligent internet of things (IoT) applications. Under…

信息论 · 计算机科学 2021-08-19 Feng Wang , Vincent K. N. Lau

Online multi-task learning (OMTL) enhances streaming data processing by leveraging the inherent relations among multiple tasks. It can be described as an optimization problem in which a single loss function is defined for multiple tasks.…

机器学习 · 计算机科学 2024-11-12 Ruiyu Li , Peilin Zhao , Guangxia Li , Zhiqiang Xu , Xuewei Li

Over-the-air federated learning (OTA-FL) is an emerging technique to reduce the computation and communication overload at the PS caused by the orthogonal transmissions of the model updates in conventional federated learning (FL). This…

信息论 · 计算机科学 2023-05-29 Saba Asaad , Hina Tabassum , Chongjun Ouyang , Ping Wang

Slow working nodes, known as stragglers, can greatly reduce the speed of distributed computation. Coded matrix multiplication is a recently introduced technique that enables straggler-resistant distributed multiplication of large matrices.…

信息论 · 计算机科学 2019-07-23 Shahrzad Kiani , Nuwan Ferdinand , Stark C. Draper

Coded distributed computing framework enables large-scale machine learning (ML) models to be trained efficiently in a distributed manner, while mitigating the straggler effect. In this work, we consider a multi-task assignment problem in a…

信息论 · 计算机科学 2019-05-21 Yuxuan Sun , Junlin Zhao , Sheng Zhou , Deniz Gündüz

As nowadays Machine Learning (ML) techniques are generating huge data collections, the problem of how to efficiently engineer their storage and operations is becoming of paramount importance. In this article we propose a new lossless…

数据结构与算法 · 计算机科学 2022-03-31 Paolo Ferragina , Travis Gagie , Dominik Köppl , Giovanni Manzini , Gonzalo Navarro , Manuel Striani , Francesco Tosoni

In this study, we propose an over-the-air computation (AirComp) scheme for federated edge learning (FEEL) without channel state information (CSI) at the edge devices (EDs) or the edge server (ES). The proposed scheme relies on non-coherent…

信号处理 · 电气工程与系统科学 2021-12-28 Alphan Sahin , Bryson Everette , Safi Shams Muhtasimul Hoque

We introduce a data distribution scheme for $\mathcal{H}$-matrices and a distributed-memory algorithm for $\mathcal{H}$-matrix-vector multiplication. Our data distribution scheme avoids an expensive $\Omega(P^2)$ scheduling procedure used…

数值分析 · 数学 2020-09-23 Yingzhou Li , Jack Poulson , Lexing Ying

Large scale, non-convex optimization problems arising in many complex networks such as the power system call for efficient and scalable distributed optimization algorithms. Existing distributed methods are usually iterative and require…

最优化与控制 · 数学 2017-10-26 Junyao Guo , Gabriela Hug , Ozan Tonguz

A majority of coded matrix-matrix computation literature has broadly focused in two directions: matrix partitioning for computing a single computation task and batch processing of multiple distinct computation tasks. While these works…

信息论 · 计算机科学 2022-01-04 Lev Tauz , Lara Dolecek