English
Related papers

Related papers: FARA: Future-aware Ranking Algorithm for Fairness …

200 papers

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

In multi-stakeholder recommender systems (RS), users and providers operate as two crucial and interdependent roles, whose interests must be well-balanced. Prior research, including our work BankFair, has demonstrated the importance of…

Information Retrieval · Computer Science 2025-04-22 Xiaopeng Ye , Chen Xu , Jun Xu , Xuyang Xie , Gang Wang , Zhenhua Dong

Data bias, e.g., popularity impairs the dynamics of two-sided markets within recommender systems. This overshadows the less visible but potentially intriguing long-tail items that could capture user interest. Despite the abundance of…

Information Retrieval · Computer Science 2024-06-26 Zhichen Xiang , Hongke Zhao , Chuang Zhao , Ming He , Jianping Fan

In critical machine learning applications, ensuring fairness is essential to avoid perpetuating social inequities. In this work, we address the challenges of reducing bias and improving accuracy in data-scarce environments, where the cost…

Machine Learning · Computer Science 2023-12-15 Romain Camilleri , Andrew Wagenmaker , Jamie Morgenstern , Lalit Jain , Kevin Jamieson

Many interesting problems in the Internet industry can be framed as a two-sided marketplace problem. Examples include search applications and recommender systems showing people, jobs, movies, products, restaurants, etc. Incorporating…

Artificial Intelligence · Computer Science 2020-06-24 Kinjal Basu , Cyrus DiCiccio , Heloise Logan , Noureddine El Karoui

We initiate the study of fairness in reinforcement learning, where the actions of a learning algorithm may affect its environment and future rewards. Our fairness constraint requires that an algorithm never prefers one action over another…

Machine Learning · Computer Science 2017-08-08 Shahin Jabbari , Matthew Joseph , Michael Kearns , Jamie Morgenstern , Aaron Roth

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…

Information Retrieval · Computer Science 2023-09-11 Saeedeh Karimi , Hossein A. Rahmani , Mohammadmehdi Naghiaei , Leila Safari

We propose a simple yet effective solution to tackle the often-competing goals of fairness and utility in classification tasks. While fairness ensures that the model's predictions are unbiased and do not discriminate against any particular…

Machine Learning · Computer Science 2023-08-16 Anique Tahir , Lu Cheng , Huan Liu

As recommender systems are indispensable in various domains such as job searching and e-commerce, providing equitable recommendations to users with different sensitive attributes becomes an imperative requirement. Prior approaches for…

Information Retrieval · Computer Science 2024-05-28 Tianhao Shi , Yang Zhang , Jizhi Zhang , Fuli Feng , Xiangnan He

Recently, random feature attentions (RFAs) are proposed to approximate the softmax attention in linear time and space complexity by linearizing the exponential kernel. In this paper, we first propose a novel perspective to understand the…

Machine Learning · Computer Science 2022-06-16 Lin Zheng , Chong Wang , Lingpeng Kong

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…

Machine Learning · Computer Science 2022-11-15 Ainhize Barrainkua , Paula Gordaliza , Jose A. Lozano , Novi Quadrianto

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…

Data Structures and Algorithms · Computer Science 2020-06-22 Sara Ahmadian , Alessandro Epasto , Marina Knittel , Ravi Kumar , Mohammad Mahdian , Benjamin Moseley , Philip Pham , Sergei Vassilvitskii , Yuyan Wang

Recent years have seen the rapid development of fairness-aware machine learning in mitigating unfairness or discrimination in decision-making in a wide range of applications. However, much less attention has been paid to the fairness-aware…

Optimization and Control · Mathematics 2022-07-26 Guo Yu , Lianbo Ma , Wei Du , Wenli Du , Yaochu Jin

Recommendation algorithms typically build models based on historical user-item interactions (e.g., clicks, likes, or ratings) to provide a personalized ranked list of items. These interactions are often distributed unevenly over different…

Information Retrieval · Computer Science 2021-03-16 Ziwei Zhu , Jianling Wang , James Caverlee

In settings such as e-recruitment and online dating, recommendation involves distributing limited opportunities, calling for novel approaches to quantify and enforce fairness. We introduce \emph{inferiority}, a novel (un)fairness measure…

Information Retrieval · Computer Science 2023-11-09 Nan Li , Bo Kang , Jefrey Lijffijt , Tijl De Bie

In this paper we propose a new iterative algorithm to solve the fair PCA (FPCA) problem. We start with the max-min fair PCA formulation originally proposed in [1] and derive a simple and efficient iterative algorithm which is based on the…

Machine Learning · Statistics 2023-05-11 Prabhu Babu , Petre Stoica

Ranking models are typically designed to provide rankings that optimize some measure of immediate utility to the users. As a result, they have been unable to anticipate an increasing number of undesirable long-term consequences of their…

Machine Learning · Computer Science 2019-05-15 Behzad Tabibian , Vicenç Gómez , Abir De , Bernhard Schölkopf , Manuel Gomez Rodriguez

Online dating platforms have fundamentally transformed the formation of romantic relationships, with millions of users worldwide relying on algorithmic matching systems to find compatible partners. However, current recommendation systems in…

Information Retrieval · Computer Science 2026-01-29 Madhav Kotecha

Recommender systems are being employed across an increasingly diverse set of domains that can potentially make a significant social and individual impact. For this reason, considering fairness is a critical step in the design and evaluation…

Information Retrieval · Computer Science 2020-09-21 Charles Dickens , Rishika Singh , Lise Getoor

With the increasingly broad deployment of federated learning (FL) systems in the real world, it is critical but challenging to ensure fairness in FL, i.e. reasonably satisfactory performances for each of the numerous diverse clients. In…

Machine Learning · Computer Science 2023-05-10 Guojun Zhang , Saber Malekmohammadi , Xi Chen , Yaoliang Yu