Pairwise Fairness for Ranking and Regression

Type: Article

Publication Date: 2020-04-03

Citations: 73

DOI: https://doi.org/10.1609/aaai.v34i04.5970

Abstract

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.

Locations

  • Proceedings of the AAAI Conference on Artificial Intelligence - View - PDF
  • arXiv (Cornell University) - View - PDF

Similar Works

Action Title Year Authors
+ Pairwise Fairness for Ranking and Regression 2019 Harikrishna Narasimhan
Andrew Cotter
Maya R. Gupta
Serena Wang
+ Pairwise Fairness for Ordinal Regression 2021 Matthäus Kleindeßner
Samira Samadi
Muhammad Bilal Zafar
Krishnaram Kenthapadi
Chris Russell
+ Repairing Regressors for Fair Binary Classification at Any Decision Threshold 2022 Kweku Kwegyir-Aggrey
Jessica Dai
J.W.T. Dickerson
Keegan Hines
+ PDF Chat Fairness for Robust Learning to Rank 2021 Omid Memarrast
Ashkan Rezaei
Rizal Fathony
Brian D. Ziebart
+ Fairness for Robust Learning to Rank 2021 Omid Memarrast
Ashkan Rezaei
Rizal Fathony
Brian D. Ziebart
+ A Pre-processing Method for Fairness in Ranking 2021 Ryosuke Sonoda
+ Robust Optimization for Fairness with Noisy Protected Groups 2020 Serena Wang
Wenshuo Guo
Harikrishna Narasimhan
Andrew Cotter
Maya R. Gupta
Michael I. Jordan
+ PDF Chat Optimal Group Fair Classifiers from Linear Post-Processing 2024 Ruicheng Xian
Han Zhao
+ iFair: Learning Individually Fair Data Representations for Algorithmic Decision Making 2018 Preethi Lahoti
Krishna P. Gummadi
Gerhard Weikum
+ PDF Chat iFair: Learning Individually Fair Data Representations for Algorithmic Decision Making 2019 Preethi Lahoti
Krishna P. Gummadi
Gerhard Weikum
+ Group Fairness with Uncertainty in Sensitive Attributes 2023 Abhin Shah
Maohao Shen
Jongha Jon Ryu
Subhro Das
Prasanna Sattigeri
Yuheng Bu
Gregory W. Wornell
+ Multicalibrated Regression for Downstream Fairness 2023 Ira Globus-Harris
Varun Gupta
Christopher Jung
Michael Kearns
Jamie Morgenstern
Aaron Roth
+ PDF Chat Bayes-Optimal Fair Classification with Linear Disparity Constraints via Pre-, In-, and Post-processing 2024 Xianli Zeng
Guang Cheng
Edgar Dobriban
+ Estimating and Implementing Conventional Fairness Metrics With Probabilistic Protected Features 2023 Hadi Elzayn
Emily Black
Patrick Vossler
Nathanael Jo
Jacob Goldin
Daniel E. Ho
+ Addressing Fairness in Classification with a Model-Agnostic Multi-Objective Algorithm 2020 Kirtan Padh
Diego Antognini
Emma Lejal Glaude
Boi Faltings
Claudiu Musat
+ Addressing Fairness in Classification with a Model-Agnostic Multi-Objective Algorithm 2020 Kirtan Padh
Diego Antognini
Emma Lejal Glaude
Boi Faltings
Claudiu Musat
+ Fair for All: Best-effort Fairness Guarantees for Classification 2020 A. Krishnaswamy
Zhihao Jiang
Kangning Wang
Cheng Yu
Kamesh Munagala
+ Fair for All: Best-effort Fairness Guarantees for Classification 2020 A. Krishnaswamy
Zhihao Jiang
Kangning Wang
Yu Cheng
Kamesh Munagala
+ PDF Chat Balancing Fairness and Accuracy in Data-Restricted Binary Classification 2024 Zachary McBride Lazri
Danial Dervovic
Antigoni Polychroniadou
Ivan Brugere
Dana Dachman-Soled
Min Wu
+ Fair Regression: Quantitative Definitions and Reduction-based Algorithms 2019 Alekh Agarwal
Miroslav Dudı́k
Zhiwei Steven Wu

Works That Cite This (44)

Action Title Year Authors
+ PDF Chat Shape-Constrained Regression Using Sum of Squares Polynomials 2023 Mihaela Curmei
Georgina Hall
+ PDF Chat Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms 2023 Yanhao Wang
Michael Mathioudakis
Jia Li
Francesco� Fabbri
+ A Pre-processing Method for Fairness in Ranking 2021 Ryosuke Sonoda
+ PDF Chat Deep ROC Analysis and AUC as Balanced Average Accuracy, for Improved Classifier Selection, Audit and Explanation 2022 André M. Carrington
Douglas G. Manuel
Paul Fieguth
Tim Ramsay
Venet Osmani
Bernhard Wernly
Carol Bennett
Steven Hawken
Olivia Magwood
Yusuf Sheikh
+ Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking Fairness and Algorithm Utility 2020 Sen Cui
Weishen Pan
Changshui Zhang
Fei Wang
+ Towards Personalized Fairness based on Causal Notion 2021 Yunqi Li
Hanxiong Chen
Shuyuan Xu
Yingqiang Ge
Yongfeng Zhang
+ A comparison of approaches to improve worst-case predictive model performance over patient subpopulations. 2021 Stephen Pfohl
Haoran Zhang
Yizhe Xu
Agata Foryciarz
Marzyeh Ghassemi
Nigam H. Shah
+ PDF Chat Net benefit, calibration, threshold selection, and training objectives for algorithmic fairness in healthcare 2022 Stephen Pfohl
Yizhe Xu
Agata Foryciarz
Nikolaos Ignatiadis
Julian Z. Genkins
Nigam H. Shah
+ PDF Chat FairFuse: Interactive Visual Support for Fair Consensus Ranking 2022 Hilson Shrestha
Kathleen Cachel
Mallak Alkhathlan
Elke A. Rundensteiner
Lane Harrison
+ Policy-Gradient Training of Fair and Unbiased Ranking Functions 2021 Himank Yadav
Zhengxiao Du
Thorsten Joachims