On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons

no code implementations • NeurIPS 2021 • Vishnu Veerathu, Arun Rajkumar

Exploiting our structural characterization, we propose \texttt{PairwiseBlockRank} - a pairwise ranking algorithm for this class.

Learning-To-Rank

A Theory of Tournament Representations

no code implementations • ICLR 2022 • Arun Rajkumar, Vishnu Veerathu, Abdul Bakey Mir

For any given tournament, we show a novel upper bound on the smallest representation dimension that depends on the least size of the number of unique nodes in any feedback arc set of the flip class associated with a tournament.