paper-with-me

Papers

Fairness with Overlapping Groups

2020-06-24 · Forest Yang, Moustapha Cisse, Sanmi Koyejo

In algorithmically fair prediction problems, a standard goal is to ensure the equality of fairness metrics across multiple overlapping groups simultaneously. We reconsider this standard fair classification problem using a probabilistic population analysis, which, in turn, reveals the Bayes-optimal classifier. Our approach unifies a variety of existing group-fair classification methods and enables extensions to a wide range of non-decomposable multiclass performance metrics and fairness measures. The Bayes-optimal classifier further inspires consistent procedures for algorithmically fair classification with overlapping groups. On a variety of real datasets, the proposed approach outperforms baselines in terms of its fairness-performance tradeoff.

📄 PDF Abstract BibTeX arXiv:2006.13485

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationFairnessGeneral Classification

Similar Papers 제목 키워드 기반

Fairness with Overlapping Groups; a Probabilistic Perspective

2020-12-01 · NeurIPS 2020 12 · Forest Yang, Mouhamadou Cisse, Oluwasanmi O. Koyejo

In algorithmically fair prediction problems, a standard goal is to ensure the equality of fairness metrics across multiple overlapping groups simultaneously. We reconsider this standard fair classification problem using …

ClassificationFairnessGeneral Classification

Advancing subgroup fairness via sleeping experts

2019-09-18 · Avrim Blum, Thodoris Lykouris

We study methods for improving fairness to subgroups in settings with overlapping populations and sequential predictions. Classical notions of fairness focus on the balance of some property across different populations. …

Fairness

Unleashing Linear Optimizers for Group-Fair Learning and Optimization

2018-04-11 · Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai

Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity. However, many objectives of practical interest are more complex than simply average loss. Th…

Fairness

Fairness in multi-class multi-group classification problems via contextial coherent risk measures

2026-08-31 · Darinka Dentcheva, Xiangyu Tian arxiv

We propose a new design of fair classifiers for multi-class classification problems in the presence of vector-valued sensitive attributes. In that scenario each sensitive attribute has multiple values and forms several g…

Multi-class Classification

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

2024-10-16 · Ameet Gadekar, Aristides Gionis, Suhas Thejaswi

Data summarization tasks are often modeled as $k$-clustering problems, where the goal is to choose $k$ data points, called cluster centers, that best represent the dataset by minimizing a clustering objective. A popular …

ClusteringData SummarizationFairness