803 citations · 1.1k across the 37 of their papers we have counts for
7 papers · 1 filter
Coded Elastic Computing
Yaoqing Yang, Matteo Interlandi, Pulkit Grover +3
Cloud providers have recently introduced new offerings whereby spare computing resources are accessible at discounts compared to on-demand computing. Exploiting such opportunity is…
An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation
Utsav Sheth, Sanghamitra Dutta, Malhar Chaudhari +5
We propose a novel application of coded computing to the problem of the nearest neighbor estimation using MatDot Codes [Fahim. et.al. 2017], that are known to be optimal for matrix…
A Unified Coded Deep Neural Network Training Strategy Based on Generalized PolyDot Codes for Matrix Multiplication
Sanghamitra Dutta, Ziqian Bai, Haewon Jeong +2
This paper has two contributions. First, we propose a novel coded matrix multiplication technique called Generalized PolyDot codes that advances on existing methods for coded matri…
Straggler-Resilient and Communication-Efficient Distributed Iterative Linear Solver
Farzin Haddadpour, Yaoqing Yang, Malhar Chaudhari +2
We propose a novel distributed iterative linear inverse solver method. Our method, PolyLin, has significantly lower communication cost, both in terms of number of rounds as well as…
Coded FFT and Its Communication Overhead
Haewon Jeong, Tze Meng Low, Pulkit Grover
We propose a coded computing strategy and examine communication costs of coded computing algorithms to make distributed Fast Fourier Transform (FFT) resilient to errors during the…
Coded Iterative Computing using Substitute Decoding
Yaoqing Yang, Malhar Chaudhari, Pulkit Grover +1
In this paper, we propose a new coded computing technique called "substitute decoding" for general iterative distributed computation tasks. In the first part of the paper, we use P…