中文
相关论文

相关论文: Vertical Allocation-based Fair Exposure Amortizing…

200 篇论文

Optimal allocation of agricultural water in the event of droughts is an important global problem. In addressing this problem, many aspects, including the welfare of farmers, the economy, and the environment, must be considered. Under this…

We consider the problem of generating rankings that are fair towards both users and item producers in recommender systems. We address both usual recommendation (e.g., of music or movies) and reciprocal recommendation (e.g., dating).…

信息检索 · 计算机科学 2021-11-01 Virginie Do , Sam Corbett-Davies , Jamal Atif , Nicolas Usunier

Large-scale online recommendation systems must facilitate the allocation of a limited number of items among competing users while learning their preferences from user feedback. As a principled way of incorporating market constraints and…

机器学习 · 计算机科学 2022-12-15 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

We study the fair allocation of indivisible items under relevance constraints, where each agent has a set of relevant items and can only receive items that are relevant to them. While the relevance constraint has been studied in recent…

计算机科学与博弈论 · 计算机科学 2026-03-19 Ankang Sun , Ruijie Wang , Bo Li

Recent works in recommendation systems have focused on diversity in recommendations as an important aspect of recommendation quality. In this work we argue that the post-processing algorithms aimed at only improving diversity among…

计算机与社会 · 计算机科学 2018-07-18 Jurek Leonhardt , Avishek Anand , Megha Khosla

In the era of information explosion, numerous items emerge every day, especially in feed scenarios. Due to the limited system display slots and user browsing attention, various recommendation systems are designed not only to satisfy users'…

信息检索 · 计算机科学 2023-07-18 Jiayin Wang , Weizhi Ma , Chumeng Jiang , Min Zhang , Yuan Zhang , Biao Li , Peng Jiang

When learning to rank from user interactions, search and recommender systems must address biases in user behavior to provide a high-quality ranking. One type of bias that has recently been studied in the ranking literature is when sensitive…

信息检索 · 计算机科学 2024-05-01 Ali Vardasbi , Maarten de Rijke , Fernando Diaz , Mostafa Dehghani

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

We increasingly depend on a variety of data-driven algorithmic systems to assist us in many aspects of life. Search engines and recommender systems amongst others are used as sources of information and to help us in making all sort of…

数据库 · 计算机科学 2021-09-01 Evaggelia Pitoura , Kostas Stefanidis , Georgia Koutrika

Many online marketplaces personalize prices based on consumer attributes. Since these prices are private, consumers may be unaware that they have spent more on a good than the lowest possible price, and cannot easily take action to pay…

计算机科学与博弈论 · 计算机科学 2025-05-01 Aditya Karan , Naina Balepur , Hari Sundaram

We study the problem of position allocation in job marketplaces, where the platform determines the ranking of the jobs for each seeker. The design of ranking mechanisms is critical to marketplace efficiency, as it influences both short-term…

计算机科学与博弈论 · 计算机科学 2025-04-07 Farzad Pourbabaee , Sophie Yanying Sheng , Peter McCrory , Luke Simon , Di Mo

Popularity bias and positivity bias are two prominent sources of bias in recommender systems. Both arise from input data, propagate through recommendation models, and lead to unfair or suboptimal outcomes. Popularity bias occurs when a…

信息检索 · 计算机科学 2026-01-21 Masoud Mansoury , Jin Huang , Mykola Pechenizkiy , Herke van Hoof , Maarten de Rijke

We address the critical issue of biased algorithms and unfair rankings, which have permeated various sectors, including search engines, recommendation systems, and workforce management. These biases can lead to discriminatory outcomes in a…

计算机与社会 · 计算机科学 2025-02-11 Chiara Criscuolo , Davide Martinenghi , Giuseppe Piccirillo

Considering the impact of recommendations on item providers is one of the duties of multi-sided recommender systems. Item providers are key stakeholders in online platforms, and their earnings and plans are influenced by the exposure their…

信息检索 · 计算机科学 2021-06-29 Ludovico Boratto , Gianni Fenu , Mirko Marras

Based on the success of recommender systems in e-commerce, there is growing interest in their use in matching markets (e.g., labor). While this holds potential for improving market fluidity and fairness, we show in this paper that naively…

信息检索 · 计算机科学 2021-06-04 Yi Su , Magd Bayoumi , Thorsten Joachims

In this paper, we consider an online resource allocation problem where a decision maker accepts or rejects incoming customer requests irrevocably in order to maximize expected reward given limited resources. At each time, a new…

数据结构与算法 · 计算机科学 2022-05-03 Guanting Chen , Xiaocheng Li , Yinyu Ye

We study generalizations of online bipartite matching in which each arriving vertex (customer) views a ranked list of offline vertices (products) and matches to (purchases) the first one they deem acceptable. The number of products that the…

数据结构与算法 · 计算机科学 2023-06-27 Brian Brubach , Nathaniel Grammel , Will Ma , Aravind Srinivasan

Ensuring fair outcomes for multiple stakeholders in recommender systems has been studied mostly in terms of algorithmic interventions: building new models with better fairness properties, or using reranking to improve outcomes from an…

信息检索 · 计算机科学 2025-09-30 Elizabeth McKinnie , Anas Buhayh , Clement Canel , Robin Burke

Many allocation problems in multiagent systems rely on agents specifying cardinal preferences. However, allocation mechanisms can be sensitive to small perturbations in cardinal preferences, thus causing agents who make ``small" or…

计算机科学与博弈论 · 计算机科学 2021-07-13 Vijay Menon , Kate Larson

Societal biases that are contained in retrieved documents have received increased interest. Such biases, which are often prevalent in the training data and learned by the model, can cause societal harms, by misrepresenting certain groups,…

信息检索 · 计算机科学 2023-09-19 Maria Heuss , Daniel Cohen , Masoud Mansoury , Maarten de Rijke , Carsten Eickhoff