6 papers
Multi-access Coded Caching Scheme with Linear Sub-packetization using PDAs
Shanuja Sasi, B. Sundar Rajan
We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to neighboring caches in a cyclic wrap-around fashion. We focus on the de…
An Embedded Index Code Construction Using Sub-packetization
Shanuja Sasi, Vaneet Aggarwal, B. Sundar Rajan
A variant of the index coding problem (ICP), the embedded index coding problem (EICP) was introduced in [A. Porter and M. Wootters, "Embedded index coding," ITW, Sweden, 2019] whic…
An Improved Multi-access Coded Caching with Uncoded Placement
Shanuja Sasi, B. Sundar Rajan
In this work, we consider a slight variant of well known coded caching problem, referred as multi-access coded caching problem, where each user has access to neighboring caches…
Straggler Mitigation with Tiered Gradient Codes
Shanuja Sasi, V. Lalitha, Vaneet Aggarwal +1
Coding theoretic techniques have been proposed for synchronous Gradient Descent (GD) on multiple servers to mitigate stragglers. These techniques provide the flexibility that the j…
On the Structure of Interlinked Cycle Structures with Interlocked Outer Cycles
Shanuja Sasi, B. Sundar Rajan
For index coding problems with special structure on the side-information graphs called Interlinked Cycle (IC) structures index codes have been proposed in the literature (C. Thapa,…
On Optimal Index Codes for Interlinked Cycle Structures with Outer Cycles
Shanuja Sasi, B. Sundar Rajan
For index coding problems with special structure on the side-information graphs called Interlinked Cycle (IC) structures index codes have been proposed in the literature (C. Thapa,…