Small error algorithms for tropical group testing

Vivekanand Paligadu, Oliver Johnson, Matthew Aldridge

We consider a version of the classical group testing problem motivated by PCR testing for COVID-19. In the so-called tropical group testing model, the outcome of a test is the lowe…