中文
相关论文

相关论文: Fast solution to the fair ranking problem using th…

200 篇论文

The primary goal of a recommender system is often known as "helping users find relevant items", and a lot of recommendation algorithms are proposed accordingly. However, these accuracy-oriented methods usually suffer the problem of…

社会与信息网络 · 计算机科学 2020-04-23 Qiang Dong , Quan Yuan , Yang-Bo Shi

Scoring systems, as a type of predictive model, have significant advantages in interpretability and transparency and facilitate quick decision-making. As such, scoring systems have been extensively used in a wide variety of industries such…

机器学习 · 计算机科学 2022-11-23 Yi Yang , Ying Wu , Mei Li , Xiangyu Chang , Yong Tan

We study resource allocation in two-sided markets from a fundamental perspective and introduce a general modeling and algorithmic framework to effectively incorporate the complex and multidimensional aspects of fairness. Our main technical…

计算机科学与博弈论 · 计算机科学 2025-06-03 Javier Cembrano , Andrés Moraga , Victor Verdugo

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…

机器学习 · 计算机科学 2019-02-07 Preethi Lahoti , Krishna P. Gummadi , Gerhard Weikum

Many online platforms, ranging from online retail stores to social media platforms, employ algorithms to optimize their offered assortment of items (e.g., products and contents). These algorithms often focus exclusively on achieving the…

数据结构与算法 · 计算机科学 2025-02-24 Qinyi Chen , Negin Golrezaei , Fransisca Susan

In this paper we consider the online Submodular Welfare (SW) problem. In this problem we are given $n$ bidders each equipped with a general (not necessarily monotone) submodular utility and $m$ items that arrive online. The goal is to…

数据结构与算法 · 计算机科学 2026-03-25 Amit Ganz , Pranav Nuti , Roy Schwartz

Real-life tools for decision-making in many critical domains are based on ranking results. With the increasing awareness of algorithmic fairness, recent works have presented measures for fairness in ranking. Many of those definitions…

机器学习 · 计算机科学 2023-07-10 Jinyang Li , Yuval Moskovitch , H. V. Jagadish

With the rapid development of information technology, "information overload" has become the main theme that plagues people's online life. As an effective tool to help users quickly search for useful information, a personalized…

信息检索 · 计算机科学 2022-06-03 Peiyu Liu , Junping Du , Zhe Xue , Ang Li

With the emerging needs of creating fairness-aware solutions for search and recommendation systems, a daunting challenge exists of evaluating such solutions. While many of the traditional information retrieval (IR) metrics can capture the…

信息检索 · 计算机科学 2022-03-31 Ruoyuan Gao , Yingqiang Ge , Chirag Shah

We generalize the classic problem of fairly allocating indivisible goods to the problem of \emph{fair public decision making}, in which a decision must be made on several social issues simultaneously, and, unlike the classic setting, a…

计算机科学与博弈论 · 计算机科学 2017-06-01 Vincent Conitzer , Rupert Freeman , Nisarg Shah

Recommender systems are hedged with various requirements, such as ranking quality, optimisation efficiency, and item fairness. Item fairness is an emerging yet impending issue in practical systems. The notion of item fairness requires…

信息检索 · 计算机科学 2022-11-22 Riku Togashi , Kenshi Abe

Ranking algorithms are being widely employed in various online hiring platforms including LinkedIn, TaskRabbit, and Fiverr. Prior research has demonstrated that ranking algorithms employed by these platforms are prone to a variety of…

机器学习 · 计算机科学 2021-04-09 Tom Sühr , Sophie Hilgard , Himabindu Lakkaraju

We study the probabilistic assignment of items to platforms that satisfies both group and individual fairness constraints. Each item belongs to specific groups and has a preference ordering over platforms. Each platform enforces group…

人工智能 · 计算机科学 2024-05-13 Atasi Panda , Anand Louis , Prajakta Nimbhorkar

Designing fair algorithmic decision systems requires balancing model performance with fairness toward affected individuals: More fairness might require sacrificing some performance and vice versa, yet the space of possible trade-offs is…

机器学习 · 计算机科学 2026-05-12 Mieke Wilms , Christoph Heitz

Online bipartite matching, where agents are known in advance but items arrive sequentially and must be irrevocably assigned, is fundamental to problems ranging from ride-sharing to online advertising. When agents belong to classes such as…

计算机科学与博弈论 · 计算机科学 2026-05-25 Sander Borst , Max Springer

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…

计算机科学与博弈论 · 计算机科学 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

Package-to-group recommender systems recommend a set of unified items to a group of people. Different from conventional settings, it is not easy to measure the utility of group recommendations because it involves more than one user. In…

信息检索 · 计算机科学 2021-12-30 Ryoma Sato

The traditional social recommendation algorithm ignores the following fact: the preferences of users with trust relationships are not necessarily similar, and the consideration of user preference similarity should be limited to specific…

信息检索 · 计算机科学 2019-03-13 Wei Peng , Baogui Xin

With the increasing scale of search engine marketing, designing an efficient bidding system is becoming paramount for the success of e-commerce companies. The critical challenges faced by a modern industrial-level bidding system include: 1.…

计算与语言 · 计算机科学 2021-08-09 Cheng Jie , Da Xu , Zigeng Wang , Lu Wang , Wei Shen

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…

机器学习 · 计算机科学 2023-06-19 Siddartha Devic , David Kempe , Vatsal Sharan , Aleksandra Korolova