English
Related papers

Related papers: Vertical Allocation-based Fair Exposure Amortizing…

200 papers

We propose a test of fairness in score-based ranking systems called matched pair calibration. Our approach constructs a set of matched item pairs with minimal confounding differences between subgroups before computing an appropriate measure…

Ranked search results and recommendations have become the main mechanism by which we find content, products, places, and people online. With hiring, selecting, purchasing, and dating being increasingly mediated by algorithms, rankings may…

Information Retrieval · Computer Science 2020-04-24 Meike Zehlike , Tom Sühr , Carlos Castillo , Ivan Kitanovski

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…

Computers and Society · Computer Science 2024-08-26 Georg Ahnert , Antonio Ferrara , Claudia Wagner

Thick two-sided matching platforms, such as the room-rental market, face the challenge of showing relevant objects to users to reduce search costs. Many platforms use ranking algorithms to determine the order in which alternatives are shown…

General Economics · Economics 2023-08-29 Caterina Calsamiglia , Laura Doval , Alejandro Robinson-Cortés , Matthew Shum

Information retrieval systems such as open web search and recommendation systems are ubiquitous and significantly impact how people receive and consume online information. Previous research has shown the importance of fairness in…

Information Retrieval · Computer Science 2025-03-28 Fumian Chen , Hui Fang

For applications where multiple stakeholders provide recommendations, a fair consensus ranking must not only ensure that the preferences of rankers are well represented, but must also mitigate disadvantages among socio-demographic groups in…

Human-Computer Interaction · Computer Science 2023-08-14 Hilson Shrestha , Kathleen Cachel , Mallak Alkhathlan , Elke Rundensteiner , Lane Harrison

Recent work in recommender systems mainly focuses on fairness in recommendations as an important aspect of measuring recommendations quality. A fairness-aware recommender system aims to treat different user groups similarly. Relevant work…

Information Retrieval · Computer Science 2022-05-18 Hossein A. Rahmani , Mohammadmehdi Naghiaei , Mahdi Dehghan , Mohammad Aliannejadi

We consider an issue of much current concern: could fairness, an issue that is already difficult to guarantee, worsen when algorithms run much of our lives? We consider this in the context of resource-allocation problems, we show that…

Data Structures and Algorithms · Computer Science 2017-09-26 David G. Harris , Thomas Pensyl , Aravind Srinivasan , Khoa Trinh

Fairness is an emerging and challenging topic in recommender systems. In recent years, various ways of evaluating and therefore improving fairness have emerged. In this study, we examine existing evaluation measures of fairness in…

Information Retrieval · Computer Science 2024-05-21 Theresia Veronika Rampisela , Maria Maistro , Tuukka Ruotsalo , Christina Lioma

The online knapsack problem is a classic problem in the field of online algorithms. Its canonical version asks how to pack items of different values and weights arriving online into a capacity-limited knapsack so as to maximize the total…

Machine Learning · Computer Science 2024-04-18 Adam Lechowicz , Rik Sengupta , Bo Sun , Shahin Kamali , Mohammad Hajiesmaili

Recommender systems can strongly influence which information we see online, e.g., on social media, and thus impact our beliefs, decisions, and actions. At the same time, these systems can create substantial business value for different…

Information Retrieval · Computer Science 2023-05-10 Yashar Deldjoo , Dietmar Jannach , Alejandro Bellogin , Alessandro Difonzo , Dario Zanzonelli

Decision-support systems are information systems that offer support to people's decisions in various applications such as judiciary, real-estate and banking sectors. Lately, these support systems have been found to be discriminatory in the…

Computers and Society · Computer Science 2020-09-10 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

The observed ratings in most recommender systems are subjected to popularity bias and are thus not randomly missing. Due to this, only a few popular items are recommended, and a vast number of non-popular items are hardly recommended. Not…

Information Retrieval · Computer Science 2021-09-14 Ajay Gangwar , Shweta Jain

Fairness is an increasingly important factor in re-ranking tasks. Prior work has identified a trade-off between ranking accuracy and item fairness. However, the underlying mechanisms are still not fully understood. An analogy can be drawn…

Information Retrieval · Computer Science 2025-04-22 Chen Xu , Jujia Zhao , Wenjie Wang , Liang Pang , Jun Xu , Tat-Seng Chua , Maarten de Rijke

Existing commercial search engines often struggle to represent different perspectives of a search query. Argument retrieval systems address this limitation of search engines and provide both positive (PRO) and negative (CON) perspectives…

Information Retrieval · Computer Science 2021-09-21 Sachin Pathiyan Cherumanal , Damiano Spina , Falk Scholer , W. Bruce Croft

Most of the existing algorithms for fair division do not consider externalities. Under externalities, the utility an agent obtains depends not only on its allocation but also on the allocation of other agents. An agent has a positive…

Computer Science and Game Theory · Computer Science 2022-02-28 Shaily Mishra , Manisha Padala , Sujit Gujar

Two-sided marketplaces embody heterogeneity in incentives: producers seek exposure while consumers seek relevance, and balancing these competing objectives through constrained optimization is now a standard practice. Yet real platforms face…

Computer Science and Game Theory · Computer Science 2026-02-13 Dominykas Seputis , Alexander Timans , Rajeev Verma

Efficiently allocating treatments with a budget constraint constitutes an important challenge across various domains. In marketing, for example, the use of promotions to target potential customers and boost conversions is limited by the…

Machine Learning · Computer Science 2024-05-06 Toon Vanderschueren , Wouter Verbeke , Felipe Moraes , Hugo Manuel Proença

As a highly data-driven application, recommender systems could be affected by data bias, resulting in unfair results for different data groups, which could be a reason that affects the system performance. Therefore, it is important to…

Information Retrieval · Computer Science 2021-04-22 Yunqi Li , Hanxiong Chen , Zuohui Fu , Yingqiang Ge , Yongfeng Zhang

In peer selection agents must choose a subset of themselves for an award or a prize. As agents are self-interested, we want to design algorithms that are impartial, so that an individual agent cannot affect their own chance of being…

Computer Science and Game Theory · Computer Science 2020-05-01 Nicholas Mattei , Paolo Turrini , Stanislav Zhydkov