paper-with-me

Papers

Learning Fair Scoring Functions: Bipartite Ranking under ROC-based Fairness Constraints

2020-02-19 · Robin Vogel, Aurélien Bellet, Stephan Clémençon

Many applications of AI involve scoring individuals using a learned function of their attributes. These predictive risk scores are then used to take decisions based on whether the score exceeds a certain threshold, which may vary depending on the context. The level of delegation granted to such systems in critical applications like credit lending and medical diagnosis will heavily depend on how questions of fairness can be answered. In this paper, we study fairness for the problem of learning scoring functions from binary labeled data, a classic learning task known as bipartite ranking. We argue that the functional nature of the ROC curve, the gold standard measure of ranking accuracy in this context, leads to several ways of formulating fairness constraints. We introduce general families of fairness definitions based on the AUC and on ROC curves, and show that our ROC-based constraints can be instantiated such that classifiers obtained by thresholding the scoring function satisfy classification fairness for a desired range of thresholds. We establish generalization bounds for scoring functions learned under such constraints, design practical learning algorithms and show the relevance our approach with numerical experiments on real and synthetic data.

📄 PDF Abstract BibTeX arXiv:2002.08159

Code (0)

등록된 구현이 없습니다.

Tasks

FairnessGeneralization BoundsMedical Diagnosis

Similar Papers 제목 키워드 기반

PAC-Bayesian High Dimensional Bipartite Ranking

2015-11-09 · Benjamin Guedj, Sylvain Robbiano

This paper is devoted to the bipartite ranking problem, a classical statistical learning task, in a high dimensional setting. We propose a scoring and ranking strategy based on the PAC-Bayesian approach. We consider nonl…

Vocal Bursts Intensity Prediction

Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking Fairness and Algorithm Utility

2020-06-15 · Sen Cui, Weishen Pan, Chang-Shui Zhang, Fei Wang

Bipartite ranking, which aims to learn a scoring function that ranks positive individuals higher than negative ones from labeled data, is widely adopted in various applications where sample prioritization is needed. Rece…

Fairness

Bipartite Ranking Fairness through a Model Agnostic Ordering Adjustment

2023-07-27 · Sen Cui, Weishen Pan, ChangShui Zhang, Fei Wang

Algorithmic fairness has been a serious concern and received lots of interest in machine learning community. In this paper, we focus on the bipartite ranking scenario, where the instances come from either the positive or…

Fairness

Learn to be Fair without Labels: a Distribution-based Learning Framework for Fair Ranking

2024-05-28 · Fumian Chen, Hui Fang

Ranking algorithms as an essential component of retrieval systems have been constantly improved in previous studies, especially regarding relevance-based utilities. In recent years, more and more research attempts have b…

Fairness

Scoring Is Not Enough: Addressing Gaps in Utility-fairness Trade-offs for Ranking

2026-06-24 · Shubham Singh, Ian A. Kash, Mesrob I. Ohannessian arxiv

Scoring functions are used to represent the relevance of individual documents. In modern information retrieval or recommendation systems, they are often learned from data and play a pivotal role in ranking sets of docume…

Recommendation SystemsInformation Retrieval