English
Related papers

Related papers: How Much Freedom Does An Effectiveness Metric Real…

200 papers

Fairness in recommender systems has been considered with respect to sensitive attributes of users (e.g., gender, race) or items (e.g., revenue in a multistakeholder setting). Regardless, the concept has been commonly interpreted as some…

Information Retrieval · Computer Science 2019-08-20 Yashar Deldjoo , Vito Walter Anelli , Hamed Zamani , Alejandro Bellogin , Tommaso Di Noia

We study the ranking of individuals, teams, or objects, based on pairwise comparisons between them, using the Bradley-Terry model. Estimates of rankings within this model are commonly made using a simple iterative algorithm first introduced…

Machine Learning · Statistics 2023-08-16 M. E. J. Newman

What is a fair performance metric? We consider the choice of fairness metrics through the lens of metric elicitation -- a principled framework for selecting performance metrics that best reflect implicit preferences. The use of metric…

Machine Learning · Statistics 2020-11-04 Gaurush Hiranandani , Harikrishna Narasimhan , Oluwasanmi Koyejo

Natural Language Processing (NLP) systems learn harmful societal biases that cause them to amplify inequality as they are deployed in more and more situations. To guide efforts at debiasing these systems, the NLP community relies on a…

Computation and Language · Computer Science 2021-06-09 Seraphina Goldfarb-Tarrant , Rebecca Marchant , Ricardo Muñoz Sanchez , Mugdha Pandya , Adam Lopez

Rankings, especially those in search and recommendation systems, often determine how people access information and how information is exposed to people. Therefore, how to balance the relevance and fairness of information exposure is…

Information Retrieval · Computer Science 2021-02-22 Tao Yang , Qingyao Ai

While PageRank has been extensively used to rank sport tournament participants (teams or individuals), its superiority over simpler ranking methods has been never clearly demonstrated. We use sports results from 18 major leagues to…

Social and Information Networks · Computer Science 2020-12-14 Yuhao Zhou , Ruijie Wang , Yi-Cheng Zhang , An Zeng , Matúš Medo

The comparison of benchmark error sets is an essential tool for the evaluation of theories in computational chemistry. The standard ranking of methods by their Mean Unsigned Error is unsatisfactory for several reasons linked to the…

Methodology · Statistics 2020-09-29 Pascal Pernot , Andreas Savin

In order to compare and benchmark the mathematical software, the performance profiles have been introduced [1]. However, it has been proved that the algorithm is not flawless. The main issue with the performance profile is that it may rank…

Optimization and Control · Mathematics 2020-01-31 Rasoul Hekmati , Hanieh Mirhajianmoghadam

Machine learning-driven rankings, where individuals (or items) are ranked in response to a query, mediate search exposure or attention in a variety of safety-critical settings. Thus, it is important to ensure that such rankings are fair.…

Machine Learning · Computer Science 2025-02-18 Aparna Balagopalan , Kai Wang , Olawale Salaudeen , Asia Biega , Marzyeh Ghassemi

Individual fairness is an intuitive definition of algorithmic fairness that addresses some of the drawbacks of group fairness. Despite its benefits, it depends on a task specific fair metric that encodes our intuition of what is fair and…

Machine Learning · Statistics 2020-06-23 Debarghya Mukherjee , Mikhail Yurochkin , Moulinath Banerjee , Yuekai Sun

Models based on preferential attachment have had much success in reproducing the power law degree distributions which seem ubiquitous in both natural and engineered systems. Here, rather than assuming preferential attachment, we give an…

Statistical Mechanics · Physics 2007-05-23 N. Berger , C. Borgs , J. T. Chayes , R. M. D'Souza , R. D. Kleinberg

We consider the problem of subset selection where one is given multiple rankings of items and the goal is to select the highest ``quality'' subset. Score functions from the multiwinner voting literature have been used to aggregate rankings…

Computers and Society · Computer Science 2023-06-19 Niclas Boehmer , L. Elisa Celis , Lingxiao Huang , Anay Mehrotra , Nisheeth K. Vishnoi

Solutions to multi-objective optimization problems can generally not be compared or ordered, due to the lack of orderability of the single objectives. Furthermore, decision-makers are often made to believe that scaled objectives can be…

Optimization and Control · Mathematics 2022-05-31 Sebastian Hönel , Welf Löwe

The learning-to-rank problem aims at ranking items to maximize exposure of those most relevant to a user query. A desirable property of such ranking systems is to guarantee some notion of fairness among specified item groups. While fairness…

Machine Learning · Computer Science 2021-11-23 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck , Ziwei Zhu

Building fair recommender systems is a challenging and crucial area of study due to its immense impact on society. We extended the definitions of two commonly accepted notions of fairness to recommender systems, namely equality of…

Machine Learning · Statistics 2022-08-12 Preetam Nandy , Cyrus Diciccio , Divya Venugopalan , Heloise Logan , Kinjal Basu , Noureddine El Karoui

Learning correlations from data forms the foundation of today's machine learning (ML) and artificial intelligence research. While contemporary methods enable the automatic discovery of complex patterns, they are prone to failure when…

Machine Learning · Computer Science 2026-05-05 Samuel J. Bell , Skyler Wang

Peer review (e.g., grading assignments in Massive Open Online Courses (MOOCs), academic paper review) is an effective and scalable method to evaluate the products (e.g., assignments, papers) of a large number of agents when the number of…

Computer Science and Game Theory · Computer Science 2014-11-11 Yuanzhang Xiao , Florian Dörfler , Mihaela van der Schaar

This paper studies a potential outcome model with a continuous or discrete outcome, a discrete multi-valued treatment, and a discrete multi-valued instrument. We derive sharp, closed-form testable implications for a class of restrictions on…

Econometrics · Economics 2025-11-19 Yuehao Bai , Shunzhuang Huang , Max Tabord-Meehan

With AI systems widely applied to assist humans in decision-making processes such as talent hiring, school admission, and loan approval; there is an increasing need to ensure that the decisions made are fair. One major challenge for…

Machine Learning · Computer Science 2026-05-05 Zhe Yu , Xiaoyin Xi , Pranam Prakash Shetty

In presence of multiple objectives to be optimized in Search-Based Software Engineering (SBSE), Pareto search has been commonly adopted. It searches for a good approximation of the problem's Pareto optimal solutions, from which the…

Software Engineering · Computer Science 2022-02-09 Tao Chen , Miqing Li