English
Related papers

Related papers: Bridging Jensen Gap for Max-Min Group Fairness Opt…

200 papers

In strategic classification, agents manipulate their features, at a cost, to receive a positive classification outcome from the learner's classifier. The goal of the learner in such settings is to learn a classifier that is robust to…

Machine Learning · Computer Science 2024-10-04 Emily Diana , Saeed Sharifi-Malvajerdi , Ali Vakilian

Given an $n$-point metric space $(\mathcal{X},d)$ where each point belongs to one of $m=O(1)$ different categories or groups and a set of integers $k_1, \ldots, k_m$, the fair Max-Min diversification problem is to select $k_i$ points…

Data Structures and Algorithms · Computer Science 2022-01-19 Raghavendra Addanki , Andrew McGregor , Alexandra Meliou , Zafeiria Moumoulidou

We propose a theoretical framework for the problem of learning a real-valued function which meets fairness requirements. This framework is built upon the notion of $\alpha$-relative (fairness) improvement of the regression function which we…

Statistics Theory · Mathematics 2022-01-11 Evgenii Chzhen , Nicolas Schreuder

We study the max-min fair allocation problem in which a set of $m$ indivisible items are to be distributed among $n$ agents such that the minimum utility among all agents is maximized. In the restricted setting, the utility of each item $j$…

Discrete Mathematics · Computer Science 2016-11-28 T-H. Hubert Chan , Zhihao Gavin Tang , Xiaowei Wu

We consider the problem of assigning items to platforms where each item has a utility associated with each of the platforms to which it can be assigned. Each platform has a soft constraint over the total number of items it serves, modeled…

Computer Science and Game Theory · Computer Science 2025-08-19 Atasi Panda , Harsh Sharma , Anand Louis , Prajakta Nimbhorkar

In many real life situations, including job and loan applications, gatekeepers must make justified and fair real-time decisions about a person's fitness for a particular opportunity. In this paper, we aim to accomplish approximate group…

Machine Learning · Computer Science 2021-05-26 Yi Sun , Ivan Ramirez , Alfredo Cuesta-Infante , Kalyan Veeramachaneni

This paper introduces a framework for estimating fair optimal predictions using machine learning where the notion of fairness can be quantified using path-specific causal effects. We use a recently developed approach based on Lagrange…

Machine Learning · Computer Science 2024-08-06 Razieh Nabi , David Benkeser

Class imbalance and group (e.g., race, gender, and age) imbalance are acknowledged as two reasons in data that hinder the trade-off between fairness and utility of machine learning classifiers. Existing techniques have jointly addressed…

Machine Learning · Computer Science 2023-05-24 Ryosuke Sonoda

In recent years fairness in machine learning (ML) has emerged as a highly active area of research and development. Most define fairness in simple terms, where fairness means reducing gaps in performance or outcomes between demographic…

Artificial Intelligence · Computer Science 2023-03-14 Brent Mittelstadt , Sandra Wachter , Chris Russell

Machine learning (ML) algorithms are increasingly deployed in high-stakes decision-making domains such as loan approvals, hiring, and recidivism predictions. While existing fairness metrics (e.g., statistical parity, equal opportunity)…

Machine Learning · Computer Science 2026-05-18 Gideon Popoola , John Sheppard

User-side group fairness is crucial for modern recommender systems, aiming to alleviate performance disparities among user groups defined by sensitive attributes like gender, race, or age. In the ever-evolving landscape of user-item…

Information Retrieval · Computer Science 2025-05-30 Hyunsik Yoo , Zhichen Zeng , Jian Kang , Ruizhong Qiu , David Zhou , Zhining Liu , Fei Wang , Charlie Xu , Eunice Chan , Hanghang Tong

Machine learning (ML) is increasingly being used to make decisions in our society. ML models, however, can be unfair to certain demographic groups (e.g., African Americans or females) according to various fairness metrics. Existing…

Computers and Society · Computer Science 2021-03-17 Hantian Zhang , Xu Chu , Abolfazl Asudeh , Shamkant B. Navathe

Deep metric learning (DML) enables learning with less supervision through its emphasis on the similarity structure of representations. There has been much work on improving generalization of DML in settings like zero-shot retrieval, but…

Machine Learning · Computer Science 2022-03-25 Natalie Dullerud , Karsten Roth , Kimia Hamidieh , Nicolas Papernot , Marzyeh Ghassemi

While machine learning and ranking-based systems are in widespread use for sensitive decision-making processes (e.g., determining job candidates, assigning credit scores), they are rife with concerns over unintended biases in their…

Machine Learning · Computer Science 2022-08-31 Aparajita Haldar , Teddy Cunningham , Hakan Ferhatosmanoglu

Effective machine learning models can automatically learn useful information from a large quantity of data and provide decisions in a high accuracy. These models may, however, lead to unfair predictions in certain sense among the population…

Machine Learning · Computer Science 2020-06-19 Mingliang Chen , Min Wu

Group-fairness in classification aims for equality of a predictive utility across different sensitive sub-populations, e.g., race or gender. Equality or near-equality constraints in group-fairness often worsen not only the aggregate utility…

Machine Learning · Computer Science 2021-06-01 Kulin Shah , Pooja Gupta , Amit Deshpande , Chiranjib Bhattacharyya

Machine learning models are often required to perform well across several pre-defined settings, such as a set of user groups. Worst-case performance is a common metric to capture this requirement, and is the objective of group…

Machine Learning · Computer Science 2025-02-27 Anvith Thudi , Chris J. Maddison

Objective: Mitigating algorithmic disparities is a critical challenge in healthcare research, where ensuring equity and fairness is paramount. While large-scale healthcare data exist across multiple institutions, cross-institutional…

Computers and Society · Computer Science 2025-08-15 Siqi Li , Qiming Wu , Xin Li , Di Miao , Chuan Hong , Wenjun Gu , Yuqing Shang , Yohei Okada , Michael Hao Chen , Mengying Yan , Yilin Ning , Marcus Eng Hock Ong , Nan Liu

Ensuring fairness in matching algorithms is a key challenge in allocating scarce resources and positions. Focusing on Optimal Transport (OT), we introduce a novel notion of group fairness requiring that the probability of matching two…

Machine Learning · Statistics 2026-02-02 Linus Bleistein , Mathieu Dagréou , Francisco Andrade , Thomas Boudou , Aurélien Bellet

By jointly learning multiple tasks, multi-task learning (MTL) can leverage the shared knowledge across tasks, resulting in improved data efficiency and generalization performance. However, a major challenge in MTL lies in the presence of…

Machine Learning · Computer Science 2024-07-03 Hao Ban , Kaiyi Ji
‹ Prev 1 8 9 10 Next ›