73 citations · 317 across the 29 of their papers we have counts for
4 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…
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 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…