Showing cs.ITShow all
3 papers · 1 filter
cs.IT2018
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…
cs.IT2018
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…
cs.IT2018
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…