Jul 2026
Optimal Top-k Identification from Pairwise Comparisons
A computationally efficient primal-dual procedure that learns the asymptotically optimal comparison allocation online and an adaptive comparison-allocation algorithm that tracks the allocation learned by the primal-dual procedure and proves it is asymptotically optimal.
M. Goldberger, N. Rudi
· arXiv.org · 0 citations