Search Results - network coding, coded computing

Optimize Coding and Node Selection for Coded Distributed Computing over Wireless Edge Networks by Nguyen, Cong T., Nguyen, Diep N., Hoang, Dinh Thai, Pham, Hoang-Anh, Dutkiewicz, Eryk

“…This paper aims to develop a highly-effective framework to significantly enhance the efficiency in using coded computing techniques for distributed computing tasks over heterogeneous wireless edge networks…”
Get full text

Securely Aggregated Coded Matrix Inversion by Charalambides, Neophytos, Pilanci, Mert, Hero, Alfred O.

“…Coded computing is a method for mitigating straggling workers in a centralized computing network, by using erasure-coding techniques…”
Get full text

Coded Computing for Low-Latency Federated Learning Over Wireless Edge Networks by Prakash, Saurav, Dhakal, Sagar, Akdeniz, Mustafa Riza, Yona, Yair, Talwar, Shilpa, Avestimehr, Salman, Himayat, Nageen

“… We propose a novel coded computing framework, CodedFedL, that injects structured coding redundancy into federated learning for mitigating stragglers and speeding up the training procedure…”
Get full text

Analog Lagrange Coded Computing by Soleymani, Mahdi, Mahdavifar, Hessam, Avestimehr, A. Salman

“… Lagrange coded computing (LCC), proposed by Yu et al. , leverages the well-known Lagrange polynomial to perform polynomial evaluation of the dataset in such a…”
Get full text

Compressed Coded Distributed Computing by Elkordy, Ahmed Roushdy, Li, Songze, Maddah-Ali, Mohammad Ali, Avestimehr, A. Salman

“… Recently, via the development of coded distributed computing (CDC), it has been shown that it is possible to enable coding opportunities across intermediate results of different computation tasks to further reduce the communication load…”
Get full text

Coded Computation Over Heterogeneous Clusters by Reisizadeh, Amirhossein, Prakash, Saurav, Pedarsani, Ramtin, Avestimehr, Amir Salman

“… We propose a coding framework for speeding up distributed computing in heterogeneous…”
Get full text

A Comprehensive Survey on Coded Distributed Computing: Fundamentals, Challenges, and Networking Applications by Ng, Jer Shyuan, Lim, Wei Yang Bryan, Luong, Nguyen Cong, Xiong, Zehui, Asheralieva, Alia, Niyato, Dusit, Leung, Cyril, Miao, Chunyan

“… To address these issues, coded distributed computing (CDC), i.e., a combination of coding theoretic techniques and distributed…”
Get full text

Coded Distributed Computing Under Combination Networks by Yang, Yongcheng, Huang, Yifei, Qin, Xiaohuan, Lu, Shenglian

“…Coded distributed computing (CDC) is a powerful approach to reduce the communication overhead in distributed computing frameworks by utilizing coding techniques…”
Get full text

Hierarchical Coded Matrix Multiplication by Kianidehkordi, Shahrzad, Ferdinand, Nuwan, Draper, Stark C.

“… Coded computing is a technique that enables straggler-resistant computation. Most coded computing techniques presented to date provide robustness by ensuring that the time to finish depends only on a set of the fastest nodes…”
Get full text

Transition Waste Optimization for Coded Elastic Computing by Dau, Son Hoang, Gabrys, Ryan, Huang, Yu-Chih, Feng, Chen, Luu, Quang-Hung, Alzahrani, Eidah J., Tari, Zahir

“… Coded computing is a recently emerging paradigm where redundancy for distributed computing is introduced to alleviate the impact of slow machines (stragglers…”
Get full text

Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding by Yu, Qian, Maddah-Ali, Mohammad Ali, Avestimehr, A. Salman

“…) to finish their tasks. We propose a novel coding strategy, named entangled polynomial code, for designing the intermediate computations at the worker nodes in order to minimize the recovery threshold (i.e…”
Get full text

Accelerating Neural BP-Based Decoder Using Coded Distributed Computing by Han, Xuesong, Liu, Rui, Li, Yong, Yi, Chen, He, Jiguang, Wang, Ming

“… Based on this, the acceleration of the NBP decoder is achieved by speeding up matrix-vector multiplications using coded distributed computing…”
Get full text

A Fundamental Tradeoff Between Computation and Communication in Distributed Computing by Songze Li, Maddah-Ali, Mohammad Ali, Qian Yu, Avestimehr, A. Salman

“… A coded scheme, named "coded distributed computing" (CDC), is proposed to demonstrate that increasing the computation load of the Map functions by a factor of r (i.e…”
Get full text

Coded Computing for Resilient, Secure, and Privacy-Preserving Distributed Matrix Multiplication by Yu, Qian, Avestimehr, A. Salman

“…Coded computing is a new framework to address fundamental issues in large scale distributed computing, by injecting structured randomness and redundancy…”
Get full text

Coded Edge Computing by Taik Kim, Kwang, Joe-Wong, Carlee, Chiang, Mung

“…Running intensive compute tasks across the fifth generation mobile network of edge devices introduces distributed computing challenges…”
Get full text

Reliable Multidimensional Resource Scheduling for Heterogeneous Computing Networks via Coded Distributed Computing and Hypergraph Neural Networks by Wang, Weian, Zhu, Xiaorong

“…) and coded distributed computing (CDC). We first construct a multidimensional resource representation model for computing networks based on hyper-networks, effectively illustrating heterogeneous nodes and their interactions within computing networks…”
Get full text

Generalized Fractional Repetition Codes for Binary Coded Computations by Charalambides, Neophytos, Mahdavifar, Hessam, Hero, Alfred O.

“…This paper addresses the gradient coding and coded matrix multiplication problems in distributed optimization and coded computing…”
Get full text

Revisiting Distributed Source Coding for Expedited Downlink Transmission in Coded Edge Computing by Hu, Rong, He, Xiaofan, Dai, Huaiyu

“…) in distributed edge networks, it also introduces new challenges in communications. To this end, existing works often treat the transmission of coded computing information as a traditional multi-user communication problem…”
Get full text

Cross Subspace Alignment Codes for Coded Distributed Batch Computation by Jia, Zhuqing, Jafar, Syed Ali

“… (Lagrange Coded Computing (LCC) for <inline-formula> <tex-math notation="LaTeX">N </tex-math></inline-formula…”
Get full text

Joint Coding and Scheduling Optimization for Distributed Learning Over Wireless Edge Networks by Van Huynh, Nguyen, Hoang, Dinh Thai, Nguyen, Diep N., Dutkiewicz, Eryk

“… This article addresses these problems by leveraging recent advances in coded computing and the deep dueling neural network architecture…”
Get full text