Listwise Learning to Rank Based on Approximate Rank Indicators
Thibaut Thonet, Yagmur Gizem Cinar, Éric Gaussier, Minghan Li, Jean-Michel Renders
Abstract
We study here a way to approximate information retrieval metrics through a softmax-based approximation of the rank indicator function. Indeed, this latter function is a key component in the design of information retrieval metrics, as well as in the design of the ranking and sorting functions. Obtaining a good approximation for it thus opens the door to differentiable approximations of many evaluation measures that can in turn be used in neural end-to-end approaches. We first prove theoretically that the approximations proposed are of good quality, prior to validate them experimentally on both learning to rank and text-based information retrieval tasks.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 3d21e84a-9cd7-48be-af34-9236e6487705Cited by top-tier papers6
- GELTOR: A Graph Embedding Method based on Listwise Learning to RankMasoud Reyhani Hamedani, Jin-Su Ryu, Sang-Wook KimWWW 2023 · 13 citations
- Newton Losses: Using Curvature Information for Learning with Differentiable AlgorithmsFelix Petersen, Christian Borgelt, Tobias Sutter, Hilde Kuehne et al.NeurIPS 2024 · 3 citations
- Talos: Optimizing Top-K Accuracy in Recommender SystemsShengjia Zhang, Weiqin Yang, Jiawei Chen, Peng Wu et al.WWW 2026 · 1 citation
- Learning Cascade Ranking as One NetworkYunli Wang, Zhen Zhang, Zhiqiang Wang, Zixuan Yang et al.ICML 2025
- Ranking with Multiple Oracles: From Weak to Strong Stochastic TransitivityTao Jin, Yue Wu, Quanquan Gu, Farzad FarnoudICML 2025
Builds on6
- Learning With Average Precision: Training Image Retrieval With a Listwise LossJérôme Revaud, Jon Almazán, Rafael S. Rezende, César Roberto de SouzaICCV 2019 · 424 citations
- Fast Differentiable Sorting and RankingMathieu Blondel, Olivier Teboul, Quentin Berthet, Josip DjolongaICML 2020 · 285 citations
- SoftSort: A Continuous Relaxation for the argsort OperatorSebastian Prillo, Julian Martin EisenschlosICML 2020 · 94 citations
- An Alternative Cross Entropy Loss for Learning-to-RankSebastian BruchWWW 2021 · 58 citations
- Rankmax: An Adaptive Projection Alternative to the Softmax FunctionWeiwei Kong, Walid Krichene, Nicolas Mayoraz, Steffen Rendle et al.NeurIPS 2020 · 23 citations
Related papers
- PiRank: Scalable Learning To Rank via Differentiable SortingRobin M. E. Swezey, Aditya Grover, Bruno Charron, Stefano ErmonNeurIPS 2021 · 45 citations
- OPS: An Order-Preserving Sorting Network for Information RetrievalChao Wang, Yongxiang Tang, Guikai Luan, Kaiyuan Li et al.SIGIR 2026
- Differentiable Top-k with Optimal TransportYujia Xie, Hanjun Dai, Minshuo Chen, Bo Dai et al.NeurIPS 2020 · 124 citations
- Robust and Decomposable Average Precision for Image RetrievalElias Ramzi, Nicolas Thome, Clément Rambour, Nicolas Audebert et al.NeurIPS 2021 · 40 citations
- Asymmetric Hashing for Fast Ranking via Neural Network MeasuresKhoa D. Doan, Shulong Tan, Weijie Zhao, Ping LiSIGIR 2023 · 3 citations
