Public-health authorities from around the world have to make decisions about many individuals under uncertainty over their Covid-19 infection statuses with limited test portfolios of heterogeneous qualities. Jeffrey Ely, Andrea Galeotti and Jakub Steiner develop an algorithmic solution for the test-allocation problem.