Maximizing the Margin between Desirable and Undesirable Elements in a Covering Problem

Sophie Boileau, Andrew Hong, David Liben-Nowell +3

In many covering settings, it is natural to consider the presence both of elements that we seek to include and of elements that we seek to avoid. This paper introduces a novel comb…