English
Related papers

Related papers: Fairness vs Performance: Characterizing the Pareto…

200 papers

Society increasingly relies on machine learning models for automated decision making. Yet, efficiency gains from automation have come paired with concern for algorithmic discrimination that can systematize inequality. Recent work has…

Computers and Society · Computer Science 2018-11-08 Alejandro Noriega-Campero , Michiel A. Bakker , Bernardo Garcia-Bulle , Alex Pentland

Fairness concerns about algorithmic decision-making systems have been mainly focused on the outputs (e.g., the accuracy of a classifier across individuals or groups). However, one may additionally be concerned with fairness in the inputs.…

Machine Learning · Computer Science 2020-05-26 Bashir Rastegarpanah , Mark Crovella , Krishna P. Gummadi

The adoption of automated, data-driven decision making in an ever expanding range of applications has raised concerns about its potential unfairness towards certain social groups. In this context, a number of recent studies have focused on…

Current approaches to group fairness in federated learning assume the existence of predefined and labeled sensitive groups during training. However, due to factors ranging from emerging regulations to dynamics and location-dependency of…

Machine Learning · Computer Science 2024-02-26 Afroditi Papadaki , Natalia Martinez , Martin Bertran , Guillermo Sapiro , Miguel Rodrigues

Classification, recommendation, and ranking problems often involve competing goals with additional constraints (e.g., to satisfy fairness or diversity criteria). Such optimization problems are quite challenging, often involving non-convex…

Machine Learning · Computer Science 2021-02-16 Gurpreet Singh , Soumyajit Gupta , Matthew Lease , Clint Dawson

It has been shown that dimension reduction methods such as PCA may be inherently prone to unfairness and treat data from different sensitive groups such as race, color, sex, etc., unfairly. In pursuit of fairness-enhancing dimensionality…

Machine Learning · Computer Science 2020-03-10 Mohammad Mahdi Kamani , Farzin Haddadpour , Rana Forsati , Mehrdad Mahdavi

As AI-based decision systems proliferate, their successful operationalization requires balancing multiple desiderata: predictive performance, disparity across groups, safeguarding sensitive group attributes (e.g., race), and engineering…

Machine Learning · Computer Science 2023-03-27 Brian Hsu , Xiaotong Chen , Ying Han , Hongseok Namkoong , Kinjal Basu

There is a well known intrinsic trade-off between the fairness of a representation and the performance of classifiers derived from the representation. Due to the complexity of optimisation algorithms in most modern representation learning…

Machine Learning · Statistics 2025-10-27 Mark Kozdoba , Binyamin Perets , Shie Mannor

In multiobjective optimization, most branch and bound algorithms provide the decision maker with the whole Pareto front, and then decision maker could select a single solution finally. However, if the number of objectives is large, the…

Optimization and Control · Mathematics 2024-02-29 Weitian Wu , Xinmin Yang

Fairness in algorithmic decision-making processes is attracting increasing concern. When an algorithm is applied to human-related decision-making an estimator solely optimizing its predictive power can learn biases on the existing data,…

Artificial Intelligence · Computer Science 2018-06-14 Junpei Komiyama , Hajime Shimao

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

Computer Science and Game Theory · Computer Science 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

As recent literature has demonstrated how classifiers often carry unintended biases toward some subgroups, deploying machine learned models to users demands careful consideration of the social consequences. How should we address this…

Machine Learning · Computer Science 2019-10-28 Flavien Prost , Hai Qian , Qiuwen Chen , Ed H. Chi , Jilin Chen , Alex Beutel

The impossibility theorem of fairness is a foundational result in the algorithmic fairness literature. It states that outside of special cases, one cannot exactly and simultaneously satisfy all three common and intuitive definitions of…

Computers and Society · Computer Science 2022-08-29 Brian Hsu , Rahul Mazumder , Preetam Nandy , Kinjal Basu

Algorithmic decision-making in high-stakes settings can have profound impacts on individuals and populations. While much prior work studies fairness in static settings, recent results show that enforcing static fairness constraints may…

Artificial Intelligence · Computer Science 2026-05-08 Shahin Jabbari , Chen Wang

Increasing concerns about disparate effects of AI have motivated a great deal of work on fair machine learning. Existing works mainly focus on independence- and separation-based measures (e.g., demographic parity, equality of opportunity,…

Machine Learning · Statistics 2022-06-07 Xianli Zeng , Edgar Dobriban , Guang Cheng

Nowadays fairness issues have raised great concerns in decision-making systems. Various fairness notions have been proposed to measure the degree to which an algorithm is unfair. In practice, there frequently exist a certain set of…

Machine Learning · Computer Science 2021-07-20 Renzhe Xu , Peng Cui , Kun Kuang , Bo Li , Linjun Zhou , Zheyan Shen , Wei Cui

We study the probabilistic assignment of items to platforms that satisfies both group and individual fairness constraints. Each item belongs to specific groups and has a preference ordering over platforms. Each platform enforces group…

Artificial Intelligence · Computer Science 2024-05-13 Atasi Panda , Anand Louis , Prajakta Nimbhorkar

The main objective of this paper is to outline a theoretical framework to analyse how humans' decision-making strategies under uncertainty manage the trade-off between information gathering (exploration) and reward seeking (exploitation). A…

Artificial Intelligence · Computer Science 2021-02-16 Antonio Candelieri , Andrea Ponti , Francesco Archetti

Machine learning algorithms are becoming integrated into more and more high-stakes decision-making processes, such as in social welfare issues. Due to the need of mitigating the potentially disparate impacts from algorithmic predictions,…

Machine Learning · Statistics 2024-02-07 Xianli Zeng , Edgar Dobriban , Guang Cheng

Achieving the Bayes optimal binary classification rule subject to group fairness constraints is known to be reducible, in some cases, to learning a group-wise thresholding rule over the Bayes regressor. In this paper, we extend this result…

Machine Learning · Computer Science 2020-06-01 Ibrahim Alabdulmohsin