English
Related papers

Related papers: Vertical Allocation-based Fair Exposure Amortizing…

200 papers

In recent years many important societal decisions are made by machine-learning algorithms, and many such important decisions have strict capacity limits, allowing resources to be allocated only to the highest utility individuals. For…

Computers and Society · Computer Science 2026-02-27 Eitan Bachmat , Inbal Livni Navon

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

Today's online platforms heavily lean on algorithmic recommendations for bolstering user engagement and driving revenue. However, these recommendations can impact multiple stakeholders simultaneously -- the platform, items (sellers), and…

Information Retrieval · Computer Science 2024-05-28 Qinyi Chen , Jason Cheuk Nam Liang , Negin Golrezaei , Djallel Bouneffouf

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

We study an online version of the max-min fair allocation problem for indivisible items. In this problem, items arrive one by one, and each item must be allocated irrevocably on arrival to one of $n$ agents, who have additive valuations for…

Computer Science and Game Theory · Computer Science 2021-11-16 Yasushi Kawase , Hanna Sumita

As recommender systems have become more widespread and moved into areas with greater social impact, such as employment and housing, researchers have begun to seek ways to ensure fairness in the results that such systems produce. This work…

Information Retrieval · Computer Science 2020-05-28 Nasim Sonboli , Farzad Eskandanian , Robin Burke , Weiwen Liu , Bamshad Mobasher

Items from a database are often ranked based on a combination of multiple criteria. A user may have the flexibility to accept combinations that weigh these criteria differently, within limits. On the other hand, this choice of weights can…

Databases · Computer Science 2023-04-27 Abolfazl Asudeh , H. V. Jagadish , Julia Stoyanovich , Gautam Das

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…

Machine Learning · Computer Science 2021-06-18 David Garcia-Soriano , Francesco Bonchi

We investigate the problem of fair recommendation in the context of two-sided online platforms, comprising customers on one side and producers on the other. Traditionally, recommendation services in these platforms have focused on…

Artificial Intelligence · Computer Science 2026-02-26 Gourab K Patro , Arpita Biswas , Niloy Ganguly , Krishna P. Gummadi , Abhijnan Chakraborty

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

Traditional recommendation systems focus on maximizing user satisfaction by suggesting their favourite items. This user-centric approach may lead to unfair exposure distribution among the providers. On the contrary, a provider-centric…

Computer Science and Game Theory · Computer Science 2024-12-10 Guoli Wu , Zhiyong Feng , Shizhan Chen , Hongyue Wu , Xiao Xue , Jianmao Xiao , Guodong Fan , Hongqi Chen , Jingyu Li

Bipartite ranking, which aims to learn a scoring function that ranks positive individuals higher than negative ones from labeled data, is widely adopted in various applications where sample prioritization is needed. Recently, there have…

Machine Learning · Computer Science 2021-06-08 Sen Cui , Weishen Pan , Changshui Zhang , Fei Wang

Given the abundance of applications of ranking in recent years, addressing fairness concerns around automated ranking systems becomes necessary for increasing the trust among end-users. Previous work on fair ranking has mostly focused on…

Machine Learning · Computer Science 2021-06-09 Nikola Konstantinov , Christoph H. Lampert

Fair resource allocation is an important problem in many real-world scenarios, where resources such as goods and chores must be allocated among agents. In this survey, we delve into the intricacies of fair allocation, focusing specifically…

Computer Science and Game Theory · Computer Science 2023-07-24 Shaily Mishra , Manisha Padala , Sujit Gujar

In this work, we introduce a novel metric for auditing group fairness in ranked lists. Our approach offers two benefits compared to the state of the art. First, we offer a blueprint for modeling of user attention. Rather than assuming a…

Computers and Society · Computer Science 2019-05-14 Piotr Sapiezynski , Wesley Zeng , Ronald E. Robertson , Alan Mislove , Christo Wilson

Ranking algorithms as an essential component of retrieval systems have been constantly improved in previous studies, especially regarding relevance-based utilities. In recent years, more and more research attempts have been proposed…

Information Retrieval · Computer Science 2024-05-29 Fumian Chen , Hui Fang

The prevalence and importance of algorithmic two-sided marketplaces has drawn attention to the issue of fairness in such settings. Algorithmic decisions are used in assigning students to schools, users to advertisers, and applicants to job…

Machine Learning · Computer Science 2023-06-19 Siddartha Devic , David Kempe , Vatsal Sharan , Aleksandra Korolova

In this work, we focus on resource allocation in a decentralised open market. In decentralised open markets consists of multiple vendors and multiple dynamically-arriving buyers, thus makes the market complex and dynamic. Because, in these…

Computer Science and Game Theory · Computer Science 2021-09-02 Pankaj Mishra , Ahmed Moustafa , Takayuki Ito

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…

Social and Information Networks · Computer Science 2021-03-25 Sotiris Tsioutsiouliklis , Evaggelia Pitoura , Panayiotis Tsaparas , Ilias Kleftakis , Nikos Mamoulis

The way pages are ranked in search results influences whether the users of search engines are exposed to more homogeneous, or rather to more diverse viewpoints. However, this viewpoint diversity is not trivial to assess. In this paper we…

Information Retrieval · Computer Science 2021-07-06 Tim Draws , Nava Tintarev , Ujwal Gadiraju , Alessandro Bozzon , Benjamin Timmermans