On The MCMC Performance In Bernoulli Group Testing And The Random Max Set-Cover Problem

Maxwell Lovig, Ilias Zadik

The group testing problem is a canonical inference task where one seeks to identify $k$ infected individuals out of a population of $n$ people, based on the outcomes of $m$ group t…