2 papers
cs.DS2025
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…
cs.LG2025
When the Universe is Too Big: Bounding Consideration Probabilities for Plackett-Luce Rankings
Ben Aoki-Sherwood, Catherine Bregou, David Liben-Nowell +2
The widely used Plackett-Luce ranking model assumes that individuals rank items by making repeated choices from a universe of items. But in many cases the universe is too big for p…