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…