270 citations · 835 across the 84 of their papers we have counts for
3 papers · 1 filter
A Repair Framework for Scalar MDS Codes
Karthikeyan Shanmugam, Dimitris S. Papailiopoulos, Alexandros G. Dimakis +1
Several works have developed vector-linear maximum-distance separable (MDS) storage codes that min- imize the total communication cost required to repair a single coded symbol afte…
Index Coding Problem with Side Information Repositories
Karthikeyan Shanmugam, Alexandros G. Dimakis, Giuseppe Caire
To tackle the expected enormous increase in mobile video traffic in cellular networks, an architecture involving a base station along with caching femto stations (referred to as he…
Local Graph Coloring and Index Coding
Karthikeyan Shanmugam, Alexandros G. Dimakis, Michael Langberg
We present a novel upper bound for the optimal index coding rate. Our bound uses a graph theoretic quantity called the local chromatic number. We show how a good local coloring can…