Background The HIV epidemic in the population of Nairobi as a whole is in decline, but a concentrated sub-epidemic persists in key populations. We aimed to identify an optimal portfolio of interventions to reduce HIV ...