4 papers
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…
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
Ankur Mallick, Malhar Chaudhari, Utsav Sheth +2
Large-scale machine learning and data mining applications require computer systems to perform massive matrix-vector and matrix-matrix multiplication operations that need to be para…