Learning Fair Ranking Policies via Differentiable Optimization of Ordered Weighted Averages
Not on the map. Why?
Abstract (arXiv)
Learning to Rank (LTR) is one of the most widely used machine learning applications. It is a key component in platforms with profound societal impacts, including job search, healthcare information retrieval, and social media content feeds. Conventional LTR models have been shown to produce biases results, stimulating a discourse on how to address the disparities introduced by ranking systems that solely prioritize user relevance. However, while several models of fair learning to rank have been proposed, they suffer from deficiencies either in accuracy or efficiency, thus limiting their applicability to real-world ranking platforms. This paper shows how efficiently-solvable fair ranking models, based on the optimization of Ordered Weighted Average (OWA) functions, can be integrated into the training loop of an LTR model to achieve favorable balances between fairness, user utility, and runtime efficiency. In particular, this paper is the first to show how to backpropagate through constrained optimizations of OWA objectives, enabling their use in integrated prediction and decision models.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 24 of its 47 references that are in the map. First posted on arXiv 7 Feb 2024.
Builds on
24 of 47 references.
References · 24
- 2017OptNet: Differentiable Optimization as a Layer in Neural Networkscited by 588
- 2019Differentiable Convex Optimization Layerscited by 458
- 2017Smart "Predict, then Optimize"cited by 332
- 2019Differentiation of Blackbox Combinatorial Solverscited by 224
- 2018Melding the Data-Decisions Pipeline: Decision-Focused Learning for Combinatorial Optimizationcited by 220
- 2020Fast Differentiable Sorting and Rankingcited by 196
- 2018Fairness of Exposure in Rankingscited by 189
- 2021End-to-End Constrained Optimization Learning: A Surveycited by 154
- 2019Fairness-Aware Ranking in Search & Recommendation Systems with Application to LinkedIn Talent Searchcited by 137
- 2023Decision-Focused Learning: Foundations, State of the Art, Benchmark and Future Opportunitiescited by 129
- 2019Fairness in Recommendation Ranking through Pairwise Comparisonscited by 127
- 2017FA*IR: A Fair Top-k Ranking Algorithmcited by 113
12 more
- 2019Policy Learning for Fairness in Rankingcited by 74
- 2019Differentiating Through a Cone Programcited by 72
- 2018iFair: Learning Individually Fair Data Representations for Algorithmic Decision Makingcited by 64
- 2019Operationalizing Individual Fairness with Pairwise Fair Representationscited by 64
- 2018Reducing Disparate Exposure in Ranking: A Learning To Rank Approachcited by 33
- 2021Two-sided fairness in rankings via Lorenz dominancecited by 28
- 2013The Complexity of Large-scale Convex Programming under a Linear Optimization Oraclecited by 27
- 2021End-to-end Learning for Fair Ranking Systemscited by 18
- 2022Optimizing generalized Gini indices for fairness in rankingscited by 13
- 2023Backpropagation of Unrolled Solvers with Folded Optimizationcited by 13
- 2021Individually Fair Rankingcited by 7
- 2021Calibrating Explore-Exploit Trade-off for Fair Online Learning to Rankcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.