Adaptive Group Testing on Networks with Community Structure: The Stochastic Block Model

Surin Ahn, Wei-Ning Chen, Ayfer Ozgur

Group testing was conceived during World War II to identify soldiers infected with syphilis using as few tests as possible, and it has attracted renewed interest during the COVID-1…