English
Related papers

Related papers: Online certification of preference-based fairness …

200 papers

Driven by the need to capture users' evolving interests and optimize their long-term experiences, more and more recommender systems have started to model recommendation as a Markov decision process and employ reinforcement learning to…

Information Retrieval · Computer Science 2021-11-02 Dell Zhang , Jun Wang

Most if not all on-line item-to-item recommendation systems rely on estimation of a distance like measure (rank) of similarity between items. For on-line recommendation systems, time sensitivity of this similarity measure is extremely…

Numerical Analysis · Mathematics 2023-02-06 Alexander Kushkuley , Joshua Correa

We consider a classic many-to-one matching setting, where participants need to be assigned to teams based on the preferences of both sides. Unlike most of the matching literature, we aim to provide fairness not only to participants, but…

Theoretical Economics · Economics 2025-09-30 Ayumi Igarashi , Naoyuki Kamiyama , Yasushi Kawase , Warut Suksompong , Hanna Sumita , Yu Yokoi

With the rapid advancement of AI, there is a growing trend to integrate AI into decision-making processes. However, AI systems may exhibit biases that lead decision-makers to draw unfair conclusions. Notably, the COMPAS system used in the…

Computers and Society · Computer Science 2024-09-12 Chih-Cheng Rex Yuan , Bow-Yaw Wang

Algorithmic fairness in recommender systems requires close attention to the needs of a diverse set of stakeholders that may have competing interests. Previous work in this area has often been limited by fixed, single-objective definitions…

Information Retrieval · Computer Science 2024-10-08 Amanda Aird , Elena Štefancová , Cassidy All , Amy Voida , Martin Homola , Nicholas Mattei , Robin Burke

The dramatic improvements in core information retrieval tasks engendered by neural rankers create a need for novel evaluation methods. If every ranker returns highly relevant items in the top ranks, it becomes difficult to recognize…

Information Retrieval · Computer Science 2022-04-25 Xinyi Yan , Chengxi Luo , Charles L. A. Clarke , Nick Craswell , Ellen M. Voorhees , Pablo Castells

Recent studies have shown that recommendation systems commonly suffer from popularity bias. Popularity bias refers to the problem that popular items (i.e., frequently rated items) are recommended frequently while less popular items are…

Information Retrieval · Computer Science 2022-03-01 Mohammadmehdi Naghiaei , Hossein A. Rahmani , Mahdi Dehghan

Online dating sites have become popular platforms for people to look for potential romantic partners. Different from traditional user-item recommendations where the goal is to match items (e.g., books, videos, etc) with a user's interests,…

Social and Information Networks · Computer Science 2015-01-28 Peng Xia , Benyuan Liu , Yizhou Sun , Cindy Chen

We consider the problem of allocating indivisible objects to agents when agents have strict preferences over objects. There are inherent trade-offs between competing notions of efficiency, fairness and incentives in assignment mechanisms.…

Theoretical Economics · Economics 2020-11-02 Priyanka Shende , Manish Purohit

In credit markets, screening algorithms aim to discriminate between good-type and bad-type borrowers. However, when doing so, they can also discriminate between individuals sharing a protected attribute (e.g. gender, age, racial origin) and…

Machine Learning · Statistics 2024-02-09 Christophe Hurlin , Christophe Pérignon , Sébastien Saurin

Artificial Intelligence (AI) has demonstrated remarkable capabilities in domains such as recruitment, finance, healthcare, and the judiciary. However, biases in AI systems raise ethical and societal concerns, emphasizing the need for…

We propose novel recommendation algorithms to improve fairness in networks. Fairness is measured by how close different nodes are to influencers in the network. To allow for easy comparison of fairness across graphs of different sizes, our…

Social and Information Networks · Computer Science 2022-01-11 Naisha Agarwal

Recommender systems are personalized information access applications; they are ubiquitous in today's online environment, and effective at finding items that meet user needs and tastes. As the reach of recommender systems has extended, it…

Ranking is a fundamental operation in information access systems, to filter information and direct user attention towards items deemed most relevant to them. Due to position bias, items of similar relevance may receive significantly…

Computers and Society · Computer Science 2021-11-01 Giorgio Maria Di Nunzio , Alessandro Fabris , Gianmaria Silvello , Gian Antonio Susto

People are rated and ranked, towards algorithmic decision making in an increasing number of applications, typically based on machine learning. Research on how to incorporate fairness into such tasks has prevalently pursued the paradigm of…

Machine Learning · Computer Science 2019-02-07 Preethi Lahoti , Krishna P. Gummadi , Gerhard Weikum

We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and present stronger…

Computer Science and Game Theory · Computer Science 2019-07-23 Haris Aziz , Simon Rey

The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered…

Computer Science and Game Theory · Computer Science 2024-02-05 Sung-Ho Cho , Kei Kimura , Kiki Liu , Kwei-guu Liu , Zhengjie Liu , Zhaohong Sun , Kentaro Yahiro , Makoto Yokoo

We study ex-post fairness in the object allocation problem where objects are valuable and commonly owned. A matching is fair from individual perspective if it has only inevitable envy towards agents who received most preferred objects --…

Computer Science and Game Theory · Computer Science 2022-09-09 Aleksei Y. Kondratev , Alexander S. Nesterov

With the increasing use and impact of recommender systems in our daily lives, how to achieve fairness in recommendation has become an important problem. Previous works on fairness-aware recommendation mainly focus on a predefined set of…

Information Retrieval · Computer Science 2023-01-26 Yunqi Li , Dingxian Wang , Hanxiong Chen , Yongfeng Zhang

In recent years, discussions about fairness in machine learning, AI ethics and algorithm audits have increased. Many entities have developed framework guidance to establish a baseline rubric for fairness and accountability. However, in…

Machine Learning · Computer Science 2022-06-23 Cherie M Poland