Pairwise Fairness for Ranking and Regression
Not on the map. Why?
Abstract (arXiv)
We present pairwise fairness metrics for ranking models and regression models that form analogues of statistical fairness notions such as equal opportunity, equal accuracy, and statistical parity. Our pairwise formulation supports both discrete protected groups, and continuous protected attributes. We show that the resulting training problems can be efficiently and effectively solved using existing constrained optimization and robust optimization techniques developed for fair classification. Experiments illustrate the broad applicability and trade-offs of these methods.
Key facts. Cited by 58 papers in the map (data through 14 Oct 2026). First posted on arXiv 12 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 15; 2022: 20; 2023: 6; 2024: 6; 2025: 7; 2026: 4.
58 papers.
Sort:
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2021User-oriented Fairness in Recommendationcited by 75
- 2021Personalized Counterfactual Fairness in Recommendationcited by 38
- 2021Fairness in Ranking under Uncertaintycited by 27
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2021Maxmin-Fair Ranking: Individual Fairness under Group-Fairness Constraintscited by 18
- 2021Understanding and Mitigating Accuracy Disparity in Regressioncited by 17
- 2021Deep ROC Analysis and AUC as Balanced Average Accuracy to Improve Model Selection, Understanding and Interpretationcited by 17
- 2022Net benefit, calibration, threshold selection, and training objectives for algorithmic fairness in healthcarecited by 16
- 2022Minimax AUC Fairness: Efficient Algorithm with Provable Convergencecited by 16
- 2022Experiments on Generalizability of User-Oriented Fairness in Recommender Systemscited by 13
- 2022Reinforced Path Reasoning for Counterfactual Explainable Recommendationcited by 13
38 more
- 2021A comparison of approaches to improve worst-case predictive model performance over patient subpopulationscited by 12
- 2022Introducing the Expohedron for Efficient Pareto-optimal Fairness-Utility Amortizations in Repeated Rankingscited by 11
- 2022Stochastic Methods for AUC Optimization subject to AUC-based Fairness Constraintscited by 9
- 2021Fairness Through Regularization for Learning to Rankcited by 8
- 2021Costs and Benefits of Fair Regressioncited by 8
- 2021Pairwise Fairness for Ordinal Regressioncited by 6
- 2021Fairness for Robust Learning to Rankcited by 6
- 2022Demographic Parity Constrained Minimax Optimal Regression under Linear Modelcited by 6
- 202410 Years of Fair Representations: Challenges and Opportunitiescited by 6
- 2025Preserving AUC Fairness in Learning with Noisy Protected Groupscited by 6
- 2022Fair Group-Shared Representations with Normalizing Flowscited by 5
- 2022Learning Distributionally Robust Models at Scale via Composite Optimizationcited by 5
- 2022Simpson's Paradox in Recommender Fairness: Reconciling differences between per-user and aggregated evaluationscited by 5
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunitiescited by 5
- 2023Bipartite Ranking Fairness through a Model Agnostic Ordering Adjustmentcited by 5
- 2024Regression under demographic parity constraints via unlabeled post-processingcited by 5
- 2022Normalise for Fairness: A Simple Normalisation Technique for Fairness in Regression Machine Learning Problemscited by 4
- 2022Invariant Representations with Stochastically Quantized Neural Networkscited by 4
- 2023Fairness in Ranking under Disparate Uncertaintycited by 4
- 2023Group-blind optimal transport to group parity and its constrained variantscited by 4
- 2024Stability and Multigroup Fairness in Ranking with Uncertain Predictionscited by 4
- 2025Evaluating and Mitigating Bias in AI-Based Medical Text Generationcited by 4
- 2021Fair Regression under Sample Selection Biascited by 3
- 2021A Pre-processing Method for Fairness in Rankingcited by 3
- 2022Fair Interpretable Representation Learning with Correction Vectorscited by 3
- 2022MANI-Rank: Multiple Attribute and Intersectional Group Fairness for Consensus Rankingcited by 2
- 2022Equal Experience in Recommender Systemscited by 2
- 2022Properties of Group Fairness Metrics for Rankingscited by 2
- 2023Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithmscited by 2
- 2023Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraintscited by 2
- 2024Demographic parity in regression and classification within the unawareness frameworkcited by 2
- 2024From Efficiency to Equity: Measuring Fairness in Preference Learningcited by 2
- 2025Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraintscited by 2
- 2021Regularization Strategies for Quantile Regressioncited by 1
- 2022Fair Interpretable Learning via Correction Vectorscited by 1
- 2022Cumulative Stay-time Representation for Electronic Health Records in Medical Event Time Predictioncited by 1
- 2024Improving Fairness of Automated Chest X-ray Diagnosis by Contrastive Learningcited by 1
- 2025Robust Mixture Models for Algorithmic Fairness Under Latent Heterogeneitycited by 1
50 most cited of 58 All 58 (JSON)
- 2026Beyond Binary: Continuous State Optimization with Graph-Structured Objectives10 Aug 2026
- 2026Operationalizing Fairness: Post-Hoc Threshold Optimization Under Hard Resource Limits26 Feb 2026
- 2026Federated Measurement of Demographic Disparities from Quantile Sketches21 Feb 2026
- 2026Comparative Separation: Evaluating Separation on Comparative Judgment Test Data11 Jan 2026
- 2025Randomized multi-class classification under system constraints: a unified approach via post-processing16 Dec 2025
- 2025Extending Fair Null-Space Projections for Continuous Attributes to Kernel Methods5 Nov 2025
- 2025Learning to Rank with Top-K Fairness22 Sep 2025
- 2025Robust Mixture Models for Algorithmic Fairness Under Latent Heterogeneity22 Sep 2025
- 2025Preserving AUC Fairness in Learning with Noisy Protected Groups24 May 2025
- 2025Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraints18 May 2025
- 2025Evaluating and Mitigating Bias in AI-Based Medical Text Generation24 Apr 2025
- 2024From Efficiency to Equity: Measuring Fairness in Preference Learning24 Oct 2024
38 more
- 2024Demographic parity in regression and classification within the unawareness framework4 Sep 2024
- 2024Regression under demographic parity constraints via unlabeled post-processing22 Jul 2024
- 202410 Years of Fair Representations: Challenges and Opportunities4 Jul 2024
- 2024Stability and Multigroup Fairness in Ranking with Uncertain Predictions14 Feb 2024
- 2024Improving Fairness of Automated Chest X-ray Diagnosis by Contrastive Learning25 Jan 2024
- 2023Group-blind optimal transport to group parity and its constrained variants17 Oct 2023
- 2023Fairness in Ranking under Disparate Uncertainty4 Sep 2023
- 2023Bipartite Ranking Fairness through a Model Agnostic Ordering Adjustment27 Jul 2023
- 2023Beyond Submodularity: A Unified Framework of Randomized Set Selection with Group Fairness Constraints13 Apr 2023
- 2023Fairness and Sequential Decision Making: Limits, Lessons, and Opportunities13 Jan 2023
- 2023Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms5 Jan 2023
- 2022Properties of Group Fairness Metrics for Rankings29 Dec 2022
- 2022Stochastic Methods for AUC Optimization subject to AUC-based Fairness Constraints23 Dec 2022
- 2022Simpson's Paradox in Recommender Fairness: Reconciling differences between per-user and aggregated evaluations14 Oct 2022
- 2022Equal Experience in Recommender Systems12 Oct 2022
- 2022Minimax AUC Fairness: Efficient Algorithm with Provable Convergence22 Aug 2022
- 2022Invariant Representations with Stochastically Quantized Neural Networks4 Aug 2022
- 2022MANI-Rank: Multiple Attribute and Intersectional Group Fairness for Consensus Ranking20 Jul 2022
- 2022Reinforced Path Reasoning for Counterfactual Explainable Recommendation14 Jul 2022
- 2022Demographic Parity Constrained Minimax Optimal Regression under Linear Model23 Jun 2022
- 2022Fairness in Recommendation: Foundations, Methods and Applications26 May 2022
- 2022Experiments on Generalizability of User-Oriented Fairness in Recommender Systems17 May 2022
- 2022Cumulative Stay-time Representation for Electronic Health Records in Medical Event Time Prediction28 Apr 2022
- 2022Learning Distributionally Robust Models at Scale via Composite Optimization17 Mar 2022
- 2022Sampling Ex-Post Group-Fair Rankings2 Mar 2022
- 2022Introducing the Expohedron for Efficient Pareto-optimal Fairness-Utility Amortizations in Repeated Rankings7 Feb 2022
- 2022Fair Interpretable Representation Learning with Correction Vectors7 Feb 2022
- 2022Net benefit, calibration, threshold selection, and training objectives for algorithmic fairness in healthcare3 Feb 2022
- 2022Normalise for Fairness: A Simple Normalisation Technique for Fairness in Regression Machine Learning Problems2 Feb 2022
- 2022Fair Interpretable Learning via Correction Vectors17 Jan 2022
- 2022Fair Group-Shared Representations with Normalizing Flows17 Jan 2022
- 2021Fairness for Robust Learning to Rank12 Dec 2021
- 2021A Pre-processing Method for Fairness in Ranking29 Oct 2021
- 2021Fair Regression under Sample Selection Bias8 Oct 2021
- 2021A survey on datasets for fairness-aware machine learning1 Oct 2021
- 2021A comparison of approaches to improve worst-case predictive model performance over patient subpopulations27 Aug 2021
- 2021Fairness in Ranking under Uncertainty14 Jul 2021
- 2021Costs and Benefits of Fair Regression16 Jun 2021
50 newest of 58 All 58 (JSON)
- 2021A survey on datasets for fairness-aware machine learningcited by 157
- 2021User-oriented Fairness in Recommendationcited by 75
- 2021Personalized Counterfactual Fairness in Recommendationcited by 38
- 2021Fairness in Ranking under Uncertaintycited by 27
- 2022Fairness in Recommendation: Foundations, Methods and Applicationscited by 27
- 2021Maxmin-Fair Ranking: Individual Fairness under Group-Fairness Constraintscited by 18
- 2021Understanding and Mitigating Accuracy Disparity in Regressioncited by 17
- 2021Deep ROC Analysis and AUC as Balanced Average Accuracy to Improve Model Selection, Understanding and Interpretationcited by 17
- 2022Net benefit, calibration, threshold selection, and training objectives for algorithmic fairness in healthcarecited by 16
- 2022Minimax AUC Fairness: Efficient Algorithm with Provable Convergencecited by 16
- 2022Experiments on Generalizability of User-Oriented Fairness in Recommender Systemscited by 13
- 2022Reinforced Path Reasoning for Counterfactual Explainable Recommendationcited by 13
12 most cited of 58 All 58 (JSON)
- 2026Beyond Binary: Continuous State Optimization with Graph-Structured Objectives10 Aug 2026
- 2026Operationalizing Fairness: Post-Hoc Threshold Optimization Under Hard Resource Limits26 Feb 2026
- 2026Federated Measurement of Demographic Disparities from Quantile Sketches21 Feb 2026
- 2026Comparative Separation: Evaluating Separation on Comparative Judgment Test Data11 Jan 2026
- 2025Randomized multi-class classification under system constraints: a unified approach via post-processing16 Dec 2025
- 2025Extending Fair Null-Space Projections for Continuous Attributes to Kernel Methods5 Nov 2025
- 2025Learning to Rank with Top-K Fairness22 Sep 2025
- 2025Robust Mixture Models for Algorithmic Fairness Under Latent Heterogeneity22 Sep 2025
- 2025Preserving AUC Fairness in Learning with Noisy Protected Groups24 May 2025
- 2025Enforcing Fair Predicted Scores on Intervals of Percentiles by Difference-of-Convex Constraints18 May 2025
- 2025Evaluating and Mitigating Bias in AI-Based Medical Text Generation24 Apr 2025
- 2024From Efficiency to Equity: Measuring Fairness in Preference Learning24 Oct 2024
12 newest of 58 All 58 (JSON)