English
Related papers

Related papers: Uncertainty Quantification for Fairness in Two-Sta…

200 papers

Recently there has been a growing interest in fairness-aware recommender systems, including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the…

Information Retrieval · Computer Science 2019-10-17 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

Traditional algorithmic fairness notions rely on label feedback, which can only be elicited from expert critics. However, in most practical applications, several non-expert stakeholders also play a major role in the system and can have…

Human-Computer Interaction · Computer Science 2023-04-11 Mukund Telukunta , Venkata Sriram Siddhardh Nadendla

In this paper, we study a fixed-confidence, fixed-tolerance formulation of a class of stochastic bi-level optimization problems, where the upper-level problem selects from a finite set of systems based on a performance metric, and the…

Optimization and Control · Mathematics 2025-01-20 Yuhao Wang , Seong-Hee Kim , Enlu Zhou

We study single-stage decision problems in which a subset of items with minimum total cost has to be selected at once from a given set of items, subject to two costs of each item -fixed and uncertain -and cardinality constraints for each…

Optimization and Control · Mathematics 2025-11-04 Antoine Lhomme , Nadia Brauner , Evgeny Gurevsky , Mikhail Kovalyov , Erwin Pesch

Recently there has been a growing interest in fairness-aware recommender systems including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the…

Information Retrieval · Computer Science 2020-08-24 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

Fair top-$k$ selection, which ensures appropriate proportional representation of members from minority or historically disadvantaged groups among the top-$k$ selected candidates, has drawn significant attention. We study the problem of…

Data Structures and Algorithms · Computer Science 2026-03-31 Guangya Cai

We study fairness in social choice settings under single-peaked preferences. Construction and characterization of social choice rules in the single-peaked domain has been extensively studied in prior works. In fact, in the single-peaked…

Computer Science and Game Theory · Computer Science 2022-07-19 Gogulapati Sreedurga , Soumyarup Sadhukhan , Souvik Roy , Yadati Narahari

We study the mechanism design problem of allocating a set of indivisible items without monetary transfers. Despite the vast literature on this very standard model, it still remains unclear how do truthful mechanisms look like. We focus on…

Computer Science and Game Theory · Computer Science 2017-05-31 Georgios Amanatidis , Georgios Birmpas , George Christodoulou , Evangelos Markakis

The analysis of screening experiments is often done in two stages, starting with factor selection via an analysis under a main effects model. The success of this first stage is influenced by three components: (1) main effect estimators'…

Methodology · Statistics 2024-03-19 Jonathan W. Stallrich , Michael McKibben

Picking sequences are well-established methods for allocating indivisible goods. Among the various picking sequences, recursively balanced picking sequences -- whereby each agent picks one good in every round -- are notable for guaranteeing…

Computer Science and Game Theory · Computer Science 2025-12-22 Karen Frilya Celine , Warut Suksompong , Sheung Man Yuen

Most fair machine learning methods either highly rely on the sensitive information of the training samples or require a large modification on the target models, which hinders their practical application. To address this issue, we propose a…

Machine Learning · Computer Science 2023-12-27 Haonan Wang , Ziwei Wu , Jingrui He

We propose here two new recommendation methods, based on the appropriate normalization of already existing similarity measures, and on the convex combination of the recommendation scores derived from similarity between users and between…

Physics and Society · Physics 2014-12-12 A. Fiasconaro , M. Tumminello , V. Nicosia , V. Latora , R. N. Mantegna

We study the canonical fair clustering problem where each cluster is constrained to have close to population-level representation of each group. Despite significant attention, the salient issue of having incomplete knowledge about the group…

Machine Learning · Computer Science 2024-11-21 Sharmila Duppala , Juan Luque , John P. Dickerson , Seyed A. Esmaeili

Learning a fair predictive model is crucial to mitigate biased decisions against minority groups in high-stakes applications. A common approach to learn such a model involves solving an optimization problem that maximizes the predictive…

Machine Learning · Computer Science 2023-06-08 Abhin Shah , Maohao Shen , Jongha Jon Ryu , Subhro Das , Prasanna Sattigeri , Yuheng Bu , Gregory W. Wornell

Recently, there has been a rising awareness that when machine learning (ML) algorithms are used to automate choices, they may treat/affect individuals unfairly, with legal, ethical, or economic consequences. Recommender systems are…

Information Retrieval · Computer Science 2022-04-19 Mohammadmehdi Naghiaei , Hossein A. Rahmani , Yashar Deldjoo

Ranking is a fundamental operation in information access systems, to filter information and direct user attention towards items deemed most relevant to them. Due to position bias, items of similar relevance may receive significantly…

Computers and Society · Computer Science 2021-11-01 Giorgio Maria Di Nunzio , Alessandro Fabris , Gianmaria Silvello , Gian Antonio Susto

It is common that a jury must grade a set of candidates in a cardinal scale such as {1,2,3,4,5} or an ordinal scale such as {Great, Good, Average, Bad }. When the number of candidates is very large such as hotels (BOOKING), restaurants…

Computer Science and Game Theory · Computer Science 2023-02-24 Rida Laraki , Estelle Varloot

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

We address fairness in the context of sequential bundle recommendation, where users are served in turn with sets of relevant and compatible items. Motivated by real-world scenarios, we formalize producer-fairness, that seeks to achieve…

Machine Learning · Computer Science 2025-06-26 Alexandre Rio , Marta Soare , Sihem Amer-Yahia

We study critical systems that allocate scarce resources to satisfy basic needs, such as homeless services that provide housing. These systems often support communities disproportionately affected by systemic racial, gender, or other…

Computers and Society · Computer Science 2022-12-06 Nathanael Jo , Bill Tang , Kathryn Dullerud , Sina Aghaei , Eric Rice , Phebe Vayanos