On Top-$k$ Selection from $m$-wise Partial Rankings via Borda Counting

Wenjing Chen, Ruida Zhou, Chao Tian +1

We analyze the performance of the Borda counting algorithm in a non-parametric model. The algorithm needs to utilize probabilistic rankings of the items within $m$-sized subsets to…