中文
相关论文

相关论文: Bipartite Ranking Fairness through a Model Agnosti…

200 篇论文

Online bipartite matching is a fundamental problem in online optimization, extensively studied both in its integral and fractional forms due to its theoretical significance and practical applications, such as online advertising and resource…

数据结构与算法 · 计算机科学 2025-10-30 Davin Choo , Billy Jin , Yongho Shin

As machine learning increasingly influences critical domains such as credit underwriting, public policy, and talent acquisition, ensuring compliance with fairness constraints is both a legal and ethical imperative. This paper introduces a…

机器学习 · 计算机科学 2025-04-24 Léandre Eberhard , Nirek Sharma , Filipp Shelobolin , Aalok Ganesh Shanbhag

Recent advancements in machine learning and deep learning have brought algorithmic fairness into sharp focus, illuminating concerns over discriminatory decision making that negatively impacts certain individuals or groups. These concerns…

计算机与社会 · 计算机科学 2024-05-16 Renqiang Luo , Tao Tang , Feng Xia , Jiaying Liu , Chengpei Xu , Leo Yu Zhang , Wei Xiang , Chengqi Zhang

Human lives are increasingly being affected by the outcomes of automated decision-making systems and it is essential for the latter to be, not only accurate, but also fair. The literature of algorithmic fairness has grown considerably over…

机器学习 · 计算机科学 2022-11-15 Ainhize Barrainkua , Paula Gordaliza , Jose A. Lozano , Novi Quadrianto

This study considers a model where schools may have multiple priority orders on students, which may be inconsistent with each other. For example, in school choice systems, since the sibling priority and the walk zone priority coexist, the…

理论经济学 · 经济学 2024-10-18 Minoru Kitahara , Yasunori Okumura

As machine learning (ML) algorithms are increasingly used in social domains to make predictions about humans, there is a growing concern that these algorithms may exhibit biases against certain social groups. Numerous notions of fairness…

机器学习 · 计算机科学 2025-09-30 Zhongteng Cai , Mohammad Mahdi Khalili , Xueru Zhang

Numerous methods have been implemented that pursue fairness with respect to sensitive features by mitigating biases in machine learning. Yet, the problem settings that each method tackles vary significantly, including the stage of…

机器学习 · 计算机科学 2024-10-23 MaryBeth Defrance , Maarten Buyl , Tijl De Bie

The most prevalent notions of fairness in machine learning are statistical definitions: they fix a small collection of pre-defined groups, and then ask for parity of some statistic of the classifier across these groups. Constraints of this…

机器学习 · 计算机科学 2018-12-04 Michael Kearns , Seth Neel , Aaron Roth , Zhiwei Steven Wu

Online learning to rank (OL2R) has attracted great research interests in recent years, thanks to its advantages in avoiding expensive relevance labeling as required in offline supervised ranking model learning. Such a solution explores the…

信息检索 · 计算机科学 2021-11-02 Yiling Jia , Hongning Wang

We study the classic online bipartite matching problem with a twist: offline vertices, called resources, are $\textit{reusable}$. In particular, when a resource is matched to an online vertex it is unavailable for a deterministic time…

数据结构与算法 · 计算机科学 2022-10-25 Steven Delong , Alireza Farhadi , Rad Niazadeh , Balasubramanian Sivan , Rajan Udwani

With growing awareness of societal impact of artificial intelligence, fairness has become an important aspect of machine learning algorithms. The issue is that human biases towards certain groups of population, defined by sensitive features…

机器学习 · 计算机科学 2020-11-17 Andrija Petrović , Mladen Nikolić , Sandro Radovanović , Boris Delibašić , Miloš Jovanović

Machine learning models are increasingly used in critical decision-making applications. However, these models are susceptible to replicating or even amplifying bias present in real-world data. While there are various bias mitigation methods…

机器学习 · 计算机科学 2024-01-05 Shih-Chi Ma , Tatiana Ermakova , Benjamin Fabian

Algorithmic fairness is typically studied from the perspective of predictions. Instead, here we investigate fairness from the perspective of recourse actions suggested to individuals to remedy an unfavourable classification. We propose two…

While machine learning can myopically reinforce social inequalities, it may also be used to dynamically seek equitable outcomes. In this paper, we formalize long-term fairness in the context of online reinforcement learning. This…

机器学习 · 计算机科学 2024-10-02 Tongxin Yin , Reilly Raab , Mingyan Liu , Yang Liu

In the United States and elsewhere, risk assessment algorithms are being used to help inform criminal justice decision-makers. A common intent is to forecast an offender's ``future dangerousness.'' Such algorithms have been correctly…

应用统计 · 统计学 2022-08-10 Richard A. Berk , Arun Kumar Kuchibhotla , Eric Tchetgen Tchetgen

Online bipartite matching, where agents are known in advance but items arrive sequentially and must be irrevocably assigned, is fundamental to problems ranging from ride-sharing to online advertising. When agents belong to classes such as…

计算机科学与博弈论 · 计算机科学 2026-05-25 Sander Borst , Max Springer

We study a novel problem of fairness in ranking aimed at minimizing the amount of individual unfairness introduced when enforcing group-fairness constraints. Our proposal is rooted in the distributional maxmin fairness theory, which uses…

机器学习 · 计算机科学 2021-06-18 David Garcia-Soriano , Francesco Bonchi

Clinical machine learning is increasingly multimodal, collected in both structured tabular formats and unstructured forms such as freetext. We propose a novel task of exploring fairness on a multimodal clinical dataset, adopting equalized…

计算与语言 · 计算机科学 2021-06-11 John Chen , Ian Berlot-Attwell , Safwan Hossain , Xindi Wang , Frank Rudzicz

In the setting of online algorithms, the input is initially not present but rather arrive one-by-one over time and after each input, the algorithm has to make a decision. Depending on the formulation of the problem, the algorithm might be…

数据结构与算法 · 计算机科学 2020-01-10 Mustafa Safa Ozdayi

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…

机器学习 · 计算机科学 2020-06-25 Forest Yang , Moustapha Cisse , Sanmi Koyejo