Nikhil Krishnan Muralee Krishnan — accepted AI-conference papers

2023

Sequential Gradient Coding For Straggler Mitigation

Nikhil Krishnan Muralee Krishnan, MohammadReza Ebrahimi, Ashish J Khisti

ICLR 2023poster

In distributed computing, slower nodes (stragglers) usually become a bottleneck. Gradient Coding (GC), introduced by Tandon et al., is an efficient technique that uses principles of error-correcting codes to distribute gradient computation in the presence of stragglers. In this paper, we consider th…

Cited by 1 Source ↗PDF ↗Scholar ↗

2020

Coded Sequential Matrix Multiplication For Straggler Mitigation

Nikhil Krishnan Muralee Krishnan, Seyederfan Hosseini, Ashish Khisti

NeurIPS 2020poster

In this work, we consider a sequence of $J$ matrix multiplication jobs which needs to be distributed by a master across multiple worker nodes. For $i\in \{1,2,\ldots,J\}$, job-$i$ begins in round-$i$ and has to be completed by round-$(i+T)$. Previous works consider only the special case of $T=0$ and…

Cited by 9 Source ↗PDF ↗Scholar ↗