Research map / Learning theory and algorithms / Matrix and tensor methods
Spectral Ranking using Seriation
Fajwel Fogel, Alexandre d'Aspremont, Milan Vojnovic
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use SerialRank instead of point score, Rank Centrality and BTL with few corrupted or missing comparisons | SerialRank · Synthetic pairwise comparisons (n=100) | Kendall tau | Improved |
| use SerialRank when a very high share of comparisons is corrupted or missing | SerialRank · Synthetic pairwise comparisons (n=100) | Kendall tau | Hurt |
| use SerialRank instead of other ranking methods on real tournament data | SerialRank · TopCoder competitions (2742 coders) | percentage of upsets in top k | No clear effect |
| use normalized instead of unnormalized Laplacian in SerialRank (ablation) | SerialRank · Synthetic pairwise comparisons | Kendall tau | Hurt |
| raise similarity entries to a power alpha (contrast adjustment) (ablation) | SerialRank with S^match · Synthetic pairwise comparisons | Kendall tau | Improved |
Closest papers by meaning
- Accelerated Spectral Ranking (ICML 2018 · similarity 0.88)
- On Sample Complexity Upper and Lower Bounds for Exact Ranking from Noisy Comparisons (NeurIPS 2019 · similarity 0.88)
- Active Seriation: Efficient Ordering Recovery with Statistical Guarantees (NeurIPS 2025 · similarity 0.87)
- Preference-Based Dynamic Ranking Structure Recognition (NeurIPS 2025 · similarity 0.84)
- Ranking with Multiple Oracles: From Weak to Strong Stochastic Transitivity (ICML 2025 · similarity 0.84)
- RankSHAP: Shapley Value Based Feature Attributions for Learning to Rank (ICLR 2025 · similarity 0.84)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
