11 citations · 31 across the 12 of their papers we have counts for
16 papers
Deterministic Distributed Linearly Separable Computation via Nested Cyclic Codes
Anu Mathew, M. Nikhil Krishnan
We study the distributed linearly separable computation (DLSC) setting, where a master employs workers with a per-worker computation load of to recover $K_c…
Hierarchical Coded Gradient Aggregation Based on Layered MDS Codes
M. Nikhil Krishnan, Anoop Thomas, Birenjith Sasidharan
The growing privacy concerns and the communication costs associated with transmitting raw data have resulted in techniques like federated learning, where the machine learning model…
Explicit Information-Debt-Optimal Streaming Codes With Small Memory
M. Nikhil Krishnan, Myna Vajha, Vinayak Ramkumar +1
For a convolutional code in the presence of a symbol erasure channel, the information debt at time provides a measure of the number of additional code symbols required t…
Sequential Gradient Coding For Straggler Mitigation
M. Nikhil Krishnan, MohammadReza Ebrahimi, Ashish Khisti
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 o…
Adaptive relaying for streaming erasure codes in a three node relay network
Gustavo Kasper Facenda, M. Nikhil Krishnan, Elad Domanovitz +4
This paper investigates adaptive streaming codes over a three-node relayed network. In this setting, a source node transmits a sequence of message packets to a destination through…
Explicit Rate-Optimal Streaming Codes with Smaller Field Size
Myna Vajha, Vinayak Ramkumar, M. Nikhil Krishnan +1
Streaming codes are a class of packet-level erasure codes that ensure packet recovery over a sliding window channel which allows either a burst erasure of size or random er…