中文
相关论文

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

200 篇论文

Recommender systems, while transformative in online user experiences, have raised concerns over potential provider-side fairness issues. These systems may inadvertently favor popular items, thereby marginalizing less popular ones and…

信息检索 · 计算机科学 2023-09-11 Saeedeh Karimi , Hossein A. Rahmani , Mohammadmehdi Naghiaei , Leila Safari

We consider the allocation of limited resources to heterogeneous customers who arrive in an online fashion. We would like to allocate the resources "fairly", so that no group of customers is marginalized in terms of their overall service…

数据结构与算法 · 计算机科学 2021-05-24 Will Ma , Pan Xu , Yifan Xu

The online bipartite matching problem, extensively studied in the literature, deals with the allocation of online arriving vertices (items) to a predetermined set of offline vertices (agents). However, little attention has been given to the…

计算机科学与博弈论 · 计算机科学 2024-10-28 MohammadTaghi Hajiaghayi , Shayan Chashm Jahan , Mohammad Sharifi , Suho Shin , Max Springer

Recommender systems are one of the most pervasive applications of machine learning in industry, with many services using them to match users to products or information. As such it is important to ask: what are the possible fairness risks,…

计算机与社会 · 计算机科学 2019-03-12 Alex Beutel , Jilin Chen , Tulsee Doshi , Hai Qian , Li Wei , Yi Wu , Lukasz Heldt , Zhe Zhao , Lichan Hong , Ed H. Chi , Cristos Goodrow

Whereas previous post-processing approaches for increasing the fairness of predictions of biased classifiers address only group fairness, we propose a method for increasing both individual and group fairness. Our novel framework includes an…

Machine learning improves predictive accuracy in insurance pricing but exacerbates trade-offs between competing fairness criteria across different discrimination measures, challenging regulators and insurers to reconcile profitability with…

风险管理 · 定量金融 2026-01-01 Tim J. Boonen , Xinyue Fan , Zixiao Quan

Clustering algorithms are widely utilized for many modern data science applications. This motivates the need to make outputs of clustering algorithms fair. Traditionally, new fair algorithmic variants to clustering algorithms are developed…

机器学习 · 计算机科学 2021-10-26 Anshuman Chhabra , Adish Singla , Prasant Mohapatra

Learning to rank is an effective recommendation approach since its introduction around 2010. Famous algorithms such as Bayesian Personalized Ranking and Collaborative Less is More Filtering have left deep impact in both academia and…

信息检索 · 计算机科学 2022-12-21 Hao Wang

As machine learning has become more prevalent, researchers have begun to recognize the necessity of ensuring machine learning systems are fair. Recently, there has been an interest in defining a notion of fairness that mitigates…

Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated…

社会与信息网络 · 计算机科学 2021-03-25 Sotiris Tsioutsiouliklis , Evaggelia Pitoura , Panayiotis Tsaparas , Ilias Kleftakis , Nikos Mamoulis

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…

机器学习 · 计算机科学 2020-06-01 Ibrahim Alabdulmohsin

We study three classical machine learning algorithms in the context of algorithmic fairness: adaptive boosting, support vector machines, and logistic regression. Our goal is to maintain the high accuracy of these learning algorithms while…

机器学习 · 计算机科学 2016-01-22 Benjamin Fish , Jeremy Kun , Ádám D. Lelkes

Rankings, especially those in search and recommendation systems, often determine how people access information and how information is exposed to people. Therefore, how to balance the relevance and fairness of information exposure is…

信息检索 · 计算机科学 2021-02-22 Tao Yang , Qingyao Ai

Pairwise comparisons based on human judgements are an effective method for determining rankings of items or individuals. However, as human biases perpetuate from pairwise comparisons to recovered rankings, they affect algorithmic decision…

计算机与社会 · 计算机科学 2024-08-26 Georg Ahnert , Antonio Ferrara , Claudia Wagner

Fair classification has become an important topic in machine learning research. While most bias mitigation strategies focus on neural networks, we noticed a lack of work on fair classifiers based on decision trees even though they have…

机器学习 · 计算机科学 2019-11-19 Vincent Grari , Boris Ruf , Sylvain Lamprier , Marcin Detyniecki

To mitigate the bias exhibited by machine learning models, fairness criteria can be integrated into the training process to ensure fair treatment across all demographics, but it often comes at the expense of model performance. Understanding…

机器学习 · 计算机科学 2023-06-06 Ruicheng Xian , Lang Yin , Han Zhao

The fair-ranking problem, which asks to rank a given set of items to maximize utility subject to group fairness constraints, has received attention in the fairness, information retrieval, and machine learning literature. Recent works,…

机器学习 · 计算机科学 2022-12-01 Anay Mehrotra , Nisheeth K. Vishnoi

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

数据结构与算法 · 计算机科学 2026-05-05 Samuel Boardman

Bipartite matching, where agents on one side of a market are matched to agents or items on the other, is a classical problem in computer science and economics, with widespread application in healthcare, education, advertising, and general…

数据结构与算法 · 计算机科学 2017-08-17 Faez Ahmed , John P. Dickerson , Mark Fuge

Bipartite ranking is a fundamental ranking problem that learns to order relevant instances ahead of irrelevant ones. The pair-wise approach for bi-partite ranking construct a quadratic number of pairs to solve the problem, which is…

机器学习 · 计算机科学 2017-08-25 Wei-Yuan Shen , Hsuan-Tien Lin