2 papers
cs.IT2021
Probabilistic Group Testing with a Linear Number of Tests
Larkin Flodin, Arya Mazumdar
In probabilistic nonadaptive group testing (PGT), we aim to characterize the number of pooled tests necessary to identify a random -sparse vector of defectives with high probabi…
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…