PARWiS: Winner determination from Active Pairwise Comparisons under a Shoestring Budget
We consider the problem of determining a winner among a set of 𝑛 items by actively comparing pairs of items. We focus on a practical scenario where we are given a shoestring budget (say 𝑐𝑛 for a small 𝑐 such as 2 or 3) …