Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication

27 April 2018

Papers citing "Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication"

43 / 43 papers shown

Title
Erasure Coded Neural Network Inference via Fisher Averaging Divyansh Jhunjhunwala Neharika Jali Gauri Joshi Shiqiang Wang MoMe FedML 31 1 0 02 Sep 2024
Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the Edge A. Das Aditya Ramamoorthy David J. Love Christopher G. Brinton 34 0 0 09 Aug 2024
A Survey on Resource Management in Joint Communication and Computing-Embedded SAGIN Qian Chen Zheng Guo Weixiao Meng Shuai Han Cheng Li Tony Q. S. Quek 49 20 0 26 Mar 2024
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding Jinho Choi 32 0 0 17 Feb 2024
Workload Distribution with Rateless Encoding: A Low-Latency Computation Offloading Method within Edge Networks Zhongfu Guo Xinsheng Ji Wei You Yu Zhao Bai Yi Lingwei Wang OffRL 21 1 0 04 Oct 2023
Randomized Polar Codes for Anytime Distributed Machine Learning Burak Bartan Mert Pilanci 23 4 0 01 Sep 2023
Sparsity and Privacy in Secret Sharing: A Fundamental Trade-Off Rawad Bitar Maximilian Egger Antonia Wachter-Zeh M. Xhemrishi 37 4 0 11 Aug 2023
Optimization-based Block Coordinate Gradient Coding for Mitigating Partial Stragglers in Distributed Learning Qi Wang Ying Cui Chenglin Li Junni Zou H. Xiong 25 4 0 06 Jun 2022
Polar Coded Computing: The Role of the Scaling Exponent Dorsa Fathollahi Marco Mondelli 11 3 0 25 Jan 2022
Adaptive Worker Grouping For Communication-Efficient and Straggler-Tolerant Distributed SGD Feng Zhu Jingjing Zhang Osvaldo Simeone Xin Eric Wang 26 0 0 12 Jan 2022
Successive Approximation Coding for Distributed Matrix Multiplication Shahrzad Kiani S. Draper 32 9 0 10 Jan 2022
Computational Polarization: An Information-theoretic Method for Resilient Computing Mert Pilanci 14 3 0 08 Sep 2021
Secure Private and Adaptive Matrix Multiplication Beyond the Singleton Bound Christoph Hofmeister Rawad Bitar M. Xhemrishi Antonia Wachter-Zeh 19 15 0 12 Aug 2021
Flexible Distributed Matrix Multiplication Weiqi Li Zhen Chen Zhiying Wang S. Jafar Hamid Jafarkhani 32 6 0 22 Jul 2021
Adaptive Coding for Matrix Multiplication at Edge Networks Elahe Vedadi H. Seferoglu 8 5 0 07 Mar 2021
Synergy via Redundancy: Adaptive Replication Strategies and Fundamental Limits Gauri Joshi Dhruva Kaushal 19 3 0 25 Dec 2020
Coded sparse matrix computation schemes that leverage partial stragglers A. Das A. Ramamoorthy 41 41 0 11 Dec 2020
A Survey of Coded Distributed Computing Jer Shyuan Ng Wei Yang Bryan Lim Nguyen Cong Luong Zehui Xiong Alia Asheralieva Dusit Niyato Cyril Leung Chunyan Miao 4 24 0 20 Aug 2020
A New Combinatorial Coded Design for Heterogeneous Distributed Computing Nicholas Woolsey Rong-Rong Chen Mingyue Ji 25 18 0 21 Jul 2020
Coded Distributed Computing with Partial Recovery Emre Ozfatura S. Ulukus Deniz Gunduz 38 28 0 04 Jul 2020
Rateless Codes for Private Distributed Matrix-Matrix Multiplication Rawad Bitar M. Xhemrishi Antonia Wachter-Zeh 30 6 0 27 Apr 2020
GCSA Codes with Noise Alignment for Secure Coded Multi-Party Batch Matrix Multiplication Zhen Chen Zhuqing Jia Zhiying Wang S. Jafar 20 43 0 18 Feb 2020
A locality-based approach for coded computation Michael Rudow K. V. Rashmi V. Guruswami 15 7 0 06 Feb 2020
On Batch-Processing Based Coded Computing for Heterogeneous Distributed Computing Systems Baoqian Wang Junfei Xie K. Lu Yan Wan Shengli Fu 12 30 0 29 Dec 2019
Hierarchical Coded Matrix Multiplication Shahrzad Kiani Nuwan S. Ferdinand S. Draper 22 36 0 14 Dec 2019
Distributed Black-Box Optimization via Error Correcting Codes Burak Bartan Mert Pilanci 14 2 0 13 Jul 2019
Coded Distributed Computing: Performance Limits and Code Designs Mohammad Vahid Jamali M. Soleymani Hessam Mahdavifar 24 16 0 24 Jun 2019
LAGC: Lazily Aggregated Gradient Coding for Straggler-Tolerant and Communication-Efficient Distributed Learning Jingjing Zhang Osvaldo Simeone 18 31 0 22 May 2019
Parity Models: A General Framework for Coding-Based Resilience in ML Inference J. Kosaian K. V. Rashmi Shivaram Venkataraman 6 14 0 02 May 2019
Optimal Load Allocation for Coded Distributed Computation in Heterogeneous Clusters Daejin Kim Hyegyeong Park J. Choi 15 31 0 20 Apr 2019
Gradient Coding with Clustering and Multi-message Communication Emre Ozfatura Deniz Gunduz S. Ulukus 26 38 0 05 Mar 2019
CodeNet: Training Large Scale Neural Networks in Presence of Soft-Errors Sanghamitra Dutta Ziqian Bai Tze Meng Low P. Grover 21 16 0 04 Mar 2019
Straggler Resilient Serverless Computing Based on Polar Codes Burak Bartan Mert Pilanci 21 13 0 21 Jan 2019
An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation Utsav Sheth Sanghamitra Dutta Malhar Chaudhari Haewon Jeong Yaoqing Yang J. Kohonen Teemu Roos P. Grover 6 39 0 28 Nov 2018
Distributed Gradient Descent with Coded Partial Gradient Computations Emre Ozfatura S. Ulukus Deniz Gunduz 24 40 0 22 Nov 2018
Erasure coding for distributed matrix multiplication for matrices with bounded entries Li Tang Konstantinos Konstantinidis Tianyi Zhou 23 20 0 06 Nov 2018
Computation Scheduling for Distributed Machine Learning with Straggling Workers Mohammad Mohammadi Amiri Deniz Gunduz FedML 16 3 0 23 Oct 2018
A Droplet Approach Based on Raptor Codes for Distributed Computing With Straggling Servers A. Severinson Alexandre Graell i Amat E. Rosnes Francisco Lázaro G. Liva 21 10 0 08 Oct 2018
Speeding Up Distributed Gradient Descent by Utilizing Non-persistent Stragglers Emre Ozfatura Deniz Gunduz S. Ulukus 21 76 0 07 Aug 2018
Learning a Code: Machine Learning for Approximate Non-Linear Coded Computation J. Kosaian K. V. Rashmi Shivaram Venkataraman 21 49 0 04 Jun 2018
Slow and Stale Gradients Can Win the Race: Error-Runtime Trade-offs in Distributed SGD Sanghamitra Dutta Gauri Joshi Soumyadip Ghosh Parijat Dube P. Nagpurkar 31 194 0 03 Mar 2018
Coded Computing for Distributed Graph Analytics Saurav Prakash Amirhossein Reisizadeh Ramtin Pedarsani A. Avestimehr 18 50 0 17 Jan 2018
Dynamic Heterogeneity-Aware Coded Cooperative Computation at the Edge Yasaman Keshtkarjahromi Yuxuan Xing H. Seferoglu 34 42 0 13 Jan 2018