4 papers · 1 filter
Fundamental Limits of Non-Adaptive Group Testing with Markovian Correlation
Aditya Narayan Ravi, Ilan Shomorony
We study a correlated group testing model where items are infected according to a Markov chain, which creates bursty binfection patterns. Focusing on a very sparse infections regim…
Recovering a Message from an Incomplete Set of Noisy Fragments
Aditya Narayan Ravi, Alireza Vahid, Ilan Shomorony
We consider the problem of communicating over a channel that breaks the message block into fragments of random lengths, shuffles them out of order, and deletes a random fraction of…
Coded Shotgun Sequencing
Aditya Narayan Ravi, Alireza Vahid, Ilan Shomorony
Most DNA sequencing technologies are based on the shotgun paradigm: many short reads are obtained from random unknown locations in the DNA sequence. A fundamental question, studied…
On the Capacity Enlargement of Gaussian Broadcast Channels with Passive Noisy Feedback
Aditya Narayan Ravi, Sibi Raj B. Pillai, Vinod Prabhakaran +1
It is well known that the capacity region of an average transmit power constrained Gaussian Broadcast Channel (GBC) with independent noise realizations at the receivers is enlarged…