中文
相关论文

相关论文: Bridging Jensen Gap for Max-Min Group Fairness Opt…

200 篇论文

We establish the optimal diversity-multiplexing (DM) tradeoff of coherent time, frequency, and time-frequency selective-fading multiple-input multiple-output (MIMO) channels and provide a code design criterion for DM tradeoff optimality.…

信息论 · 计算机科学 2009-07-15 Pedro Coronel , Helmut Bölcskei

In data collection for predictive modeling, under-representation of certain groups, based on gender, race/ethnicity, or age, may yield less-accurate predictions for these groups. Recently, this issue of fairness in predictions has attracted…

应用统计 · 统计学 2022-02-25 Hyungrok Do , Shinjini Nandi , Preston Putzel , Padhraic Smyth , Judy Zhong

Federated learning is an increasingly popular paradigm that enables a large number of entities to collaboratively learn better models. In this work, we study minmax group fairness in paradigms where different participating entities may only…

机器学习 · 计算机科学 2021-10-08 Afroditi Papadaki , Natalia Martinez , Martin Bertran , Guillermo Sapiro , Miguel Rodrigues

As we all know, users and item-providers are two main parties of participants in recommender systems. However, most existing research efforts on recommendation were focused on better serving users and overlooked the purpose of…

信息检索 · 计算机科学 2021-10-22 Qiang Dong , Shuang-Shuang Xie , Wen-Jun Li

Recommender systems are widely used to provide personalized recommendations to users. Recent research has shown that recommender systems may be subject to different types of biases, such as popularity bias, leading to an uneven distribution…

信息检索 · 计算机科学 2023-10-03 Giovanni Pellegrini , Vittorio Maria Faraco , Yashar Deldjoo

In real-world classification settings, such as loan application evaluation or content moderation on online platforms, individuals respond to classifier predictions by strategically updating their features to increase their likelihood of…

计算机与社会 · 计算机科学 2023-09-19 Vijay Keswani , L. Elisa Celis

In this paper, we study the classic submodular maximization problem subject to a group equality constraint under both non-adaptive and adaptive settings. It has been shown that the utility function of many machine learning applications,…

机器学习 · 计算机科学 2023-08-30 Shaojie Tang , Jing Yuan

Diversity is an important principle in data selection and summarization, facility location, and recommendation systems. Our work focuses on maximizing diversity in data selection, while offering fairness guarantees. In particular, we offer…

数据结构与算法 · 计算机科学 2020-10-20 Zafeiria Moumoulidou , Andrew McGregor , Alexandra Meliou

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…

信息检索 · 计算机科学 2021-02-22 Tao Yang , Qingyao Ai

Fairness is a critical system-level objective in recommender systems that has been the subject of extensive recent research. A specific form of fairness is supplier exposure fairness where the objective is to ensure equitable coverage of…

信息检索 · 计算机科学 2021-07-09 Masoud Mansoury , Himan Abdollahpouri , Mykola Pechenizkiy , Bamshad Mobasher , Robin Burke

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

Deep neural networks (DNNs) are often prone to learn the spurious correlations between target classes and bias attributes, like gender and race, inherent in a major portion of training data (bias-aligned samples), thus showing unfair…

计算机视觉与模式识别 · 计算机科学 2024-10-01 Mei Wang , Weihong Deng , Jiani Hu , Sen Su

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…

数据结构与算法 · 计算机科学 2026-03-31 Guangya Cai

Maximum entropy approach to classification is very well studied in applied statistics and machine learning and almost all the methods that exists in literature are discriminative in nature. In this paper, we introduce a maximum entropy…

With the emerging application of Federated Learning (FL) in decision-making scenarios, it is imperative to regulate model fairness to prevent disparities across sensitive groups (e.g., female, male). Current research predominantly focuses…

机器学习 · 计算机科学 2025-11-10 Li Zhang , Zhongxuan Han , Xiaohua Feng , Jiaming Zhang , Yuyuan Li , Chaochao Chen

Federated learning (FL) algorithms commonly aim to maximize clients' accuracy by training a model on their collective data. However, in several FL applications, the model's decisions should meet a group fairness constraint to be independent…

机器学习 · 计算机科学 2025-03-20 Haoyu Lei , Shizhan Gong , Qi Dou , Farzan Farnia

This paper addresses a critical societal consideration in the application of Reinforcement Learning (RL): ensuring equitable outcomes across different demographic groups in multi-task settings. While previous work has explored fairness in…

机器学习 · 计算机科学 2025-03-12 Kefan Song , Runnan Jiang , Rohan Chandra , Shangtong Zhang

We study the problem of allocating indivisible goods among n agents in a fair manner. For this problem, maximin share (MMS) is a well-studied solution concept which provides a fairness threshold. Specifically, maximin share is defined as…

计算机科学与博弈论 · 计算机科学 2017-11-22 Siddharth Barman , Arpita Biswas , Sanath Kumar Krishnamurthy , Y. Narahari

Algorithmic fairness has become a central concern in computational decision-making systems, where ensuring equitable outcomes is essential for both ethical and legal reasons. Two dominant notions of fairness have emerged in the literature:…

机器学习 · 计算机科学 2026-02-03 Sandra Benítez-Peña , Blas Kolic , Victoria Menendez , Belén Pulido

Fairness plays a crucial role in various multi-agent systems (e.g., communication networks, financial markets, etc.). Many multi-agent dynamical interactions can be cast as Markov Decision Processes (MDPs). While existing research has…

机器学习 · 计算机科学 2023-06-02 Peizhong Ju , Arnob Ghosh , Ness B. Shroff