Finding a Fair Scoring Function for Top-$k$ Selection: From Hardness to Practice

Guangya Cai

Selecting a subset of the $k$ "best" items from a dataset of $n$ items, based on a scoring function, is a key task in decision-making. Given the rise of automated decision-making s…