Demo Data from SIGIR 2026 / reviewers in the wild / expert
Vishnu Veerathu
dblp:261/9469
· DBLP profile ↗
2ranked-venue papers
1as first author
2since 2021 · last 2022
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 2 · 1 first-author · 2 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Graph algorithms and graph theory · 57% Algorithmic game theory and mechanism design · 33% Combinatorics and discrete mathematics · 10% | |
| Databases, data mining, and information retrieval
1 paper |
Information retrieval · 100% |
Topics — the 4 heaviest of 6, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information retrieval › ranking
learning to rank |
0.5 | 1 | 2021 | On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons · NeurIPS 2021 |
Information retrieval › ranking › preference ranking
ranking from pairwise comparisons |
0.5 | 1 | 2021 | On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons · NeurIPS 2021 |
Graph algorithms and graph theory
graph algorithms |
0.5 | 1 | 2021 | On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons · NeurIPS 2021 |
Graph algorithms and graph theory › directed graph › graph orientation
tournament theory |
0.5 | 1 | 2021 | On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons · NeurIPS 2021 |
Methods — techniques the papers use, named apart from their topics
polynomial-time algorithm · 1.0forbidden sub-tournament characterization · 1.0axiomatic analysis · 0.6
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | A Theory of Tournament Representations
Arun Rajkumar, Vishnu Veerathu, Abdul Bakey Mir |
ICLR | 2 |
| 2021 | On The Structure of Parametric Tournaments with Application to Ranking from Pairwise ComparisonsabstractWe consider the classical problem of finding the minimum feedback arc set on tournaments (MFAST). The problem is NP-hard in general and we study it for important classes of tournaments that arise naturally in the problem of learning to rank from pairwise comparisons. Specifically, we consider tournaments classes that arise out of parametric preference matrices that can lead to cyclic preference relations. We investigate their structural properties via forbidden sub tournament configurations. Towards this, we introduce \emph{Tournament Dimension} - a combinatorial parameter that characterizes the size of a forbidden configuration for rank $r$ tournament classes i.e., classes that arise out pairwise preference matrices which lead to rank $r$ skew-symmetric matrices under a suitable link function. Our main result is a polynomial-time algorithm - \texttt{Rank2Rank} - that solves the MFAST problem for the rank $2$ tournament class. This is achieved via a geometric characterization that relies on our explicit construction of a forbidden configuration for this class. Building on our understanding of the rank-$2$ tournament class, we propose a very general and flexible parametric pairwise preference model called the local-global model which subsumes the popular Bradley-Terry-Luce/Thurstone classes to capture locally cyclic as well as globally acyclic preference relations. We develop a polynomial-time algorithm - \texttt{BlockRank2Rank}- to solve the MFAST problem on the associated Block-Rank $2$ tournament class. As an application, we study the problem of learning to rank from pairwise comparisons under the proposed local-global preference model. Exploiting our structural characterization, we propose \texttt{PairwiseBlockRank} - a pairwise ranking algorithm for this class. We show sample complexity bounds of \texttt{PairwiseBlockRank} to learn a good ranking under the proposed model. Finally, we conduct experiments on synthetic and real-world datasets to show the efficacy of the proposed algorithm. Vishnu Veerathu, Arun Rajkumar |
NeurIPS | 1 |