184 citations · 779 across the 55 of their papers we have counts for
Showing 2018 · cs.ITShow all
3 papers · 2 filters
cs.IT2018
Capacity of Locally Recoverable Codes
Arya Mazumdar
Motivated by applications in distributed storage, the notion of a locally recoverable code (LRC) was introduced a few years back. In an LRC, any coordinate of a codeword is recover…
cs.IT2018
Linear Programming Approximations for Index Coding
Abhishek Agarwal, Larkin Flodin, Arya Mazumdar
Index coding, a source coding problem over broadcast channels, has been a subject of both theoretical and practical interest since its introduction (by Birk and Kol, 1998). In shor…
cs.IT2018
Novel Impossibility Results for Group-Testing
Abhishek Agarwal, Sidharth Jaggi, Arya Mazumdar
In this work we prove non-trivial impossibility results for perhaps the simplest non-linear estimation problem, that of {\it Group Testing} (GT), via the recently developed Madiman…