中文
相关论文

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

200 篇论文

As Recommender Systems (RS) influence more and more people in their daily life, the issue of fairness in recommendation is becoming more and more important. Most of the prior approaches to fairness-aware recommendation have been situated in…

Many set selection and ranking algorithms have recently been enhanced with diversity constraints that aim to explicitly increase representation of historically disadvantaged populations, or to improve the overall representativeness of the…

人工智能 · 计算机科学 2019-06-06 Ke Yang , Vasilis Gkatzelis , Julia Stoyanovich

Real-world social networks have structural inequalities, including the majority and minorities, and fairness-agnostic centrality measures often amplify these inequalities by disproportionately favoring majority nodes. Fairness-Sensitive…

社会与信息网络 · 计算机科学 2026-02-03 Mukesh Kumar , Gaurav Dixit , Akrati Saxena

Max-min fairness (MMF) is a widely known approach to a fair allocation of bandwidth to each of the users in a network. This allocation can be computed by uniformly raising the bandwidths of all users without violating capacity constraints.…

网络与互联网体系结构 · 计算机科学 2014-01-15 Tobias Harks , Martin Hoefer , Kevin Schewior , Alexander Skopalik

We propose simple active sampling and reweighting strategies for optimizing min-max fairness that can be applied to any classification or regression model learned via loss minimization. The key intuition behind our approach is to use at…

Discrimination in machine learning often arises along multiple dimensions (a.k.a. protected attributes); it is then desirable to ensure \emph{intersectional fairness} -- i.e., that no subgroup is discriminated against. It is known that…

机器学习 · 统计学 2023-06-27 Mathieu Molina , Patrick Loiseau

We consider strongly convex-concave minimax problems in the federated setting, where the communication constraint is the main bottleneck. When clients are arbitrarily heterogeneous, a simple Minibatch Mirror-prox achieves the best…

机器学习 · 计算机科学 2021-02-15 Charlie Hou , Kiran K. Thekumparampil , Giulia Fanti , Sewoong Oh

Visual language models (VLMs) have shown remarkable capabilities in multimodal tasks but face challenges in maintaining fairness across demographic groups, particularly when deployed in federated learning (FL) environments. This paper…

计算机视觉与模式识别 · 计算机科学 2025-05-06 Chaomeng Chen , Zitong Yu , Junhao Dong , Sen Su , Linlin Shen , Shutao Xia , Xiaochun Cao

As machine learning (ML) based systems are adopted in domains such as law enforcement, criminal justice, finance, hiring and admissions, ensuring the fairness of ML aided decision-making is becoming increasingly important. In this paper, we…

机器学习 · 计算机科学 2023-06-30 Meiyu Zhong , Ravi Tandon

Fairness has become increasingly pivotal in machine learning for high-risk applications such as machine learning in healthcare and facial recognition. However, we see the deficiency in the previous logits space constraint methods.…

计算机视觉与模式识别 · 计算机科学 2024-02-21 Hao-Wei Chung , Ching-Hao Chiu , Yu-Jen Chen , Yiyu Shi , Tsung-Yi Ho

Diversity maximization problem is a well-studied problem where the goal is to find $k$ diverse items. Fair diversity maximization aims to select a diverse subset of $k$ items from a large dataset, while requiring that each group of items be…

数据结构与算法 · 计算机科学 2025-06-11 Florian Adriaens , Nikolaj Tatti

Recommendation fairness has recently attracted much attention. In the real world, recommendation systems are driven by user behavior, and since users with the same sensitive feature (e.g., gender and age) tend to have the same patterns,…

信息检索 · 计算机科学 2025-07-16 Yang Liu , Feng Wu , Xuefang Zhu

In a full-duplex (FD) multi-user network, the system performance is not only limited by the self-interference but also by the co-channel interference due to the simultaneous uplink and downlink transmissions. Joint design of the…

信息论 · 计算机科学 2019-04-09 Xiaozhou Zhang , Tsung-Hui Chang , Ya-Feng Liu , Chao Shen , Gang Zhu

Worst-case fairness with off-the-shelf demographics achieves group parity by maximizing the model utility of the worst-off group. Nevertheless, demographic information is often unavailable in practical scenarios, which impedes the use of…

机器学习 · 计算机科学 2024-11-06 Jing Li , Yinghua Yao , Yuangang Pan , Xuanqian Wang , Ivor W. Tsang , Xiuju Fu

We study three classical machine learning algorithms in the context of algorithmic fairness: adaptive boosting, support vector machines, and logistic regression. Our goal is to maintain the high accuracy of these learning algorithms while…

机器学习 · 计算机科学 2016-01-22 Benjamin Fish , Jeremy Kun , Ádám D. Lelkes

Algorithmic fairness is a socially crucial topic in real-world applications of AI. Among many notions of fairness, subgroup fairness is widely studied when multiple sensitive attributes (e.g., gender, race, age) are present. However, as the…

机器学习 · 统计学 2026-01-28 Kunwoong Kim , Kyungseon Lee , Jihu Lee , Dongyoon Yang , Yongdai Kim

We study fair resource allocation when the resources contain a mixture of divisible and indivisible goods, focusing on the well-studied fairness notion of maximin share fairness (MMS). With only indivisible goods, a full MMS allocation may…

计算机科学与博弈论 · 计算机科学 2021-07-02 Xiaohui Bei , Shengxin Liu , Xinhang Lu , Hongao Wang

While fairness-aware machine learning algorithms have been receiving increasing attention, the focus has been on centralized machine learning, leaving decentralized methods underexplored. Federated Learning is a decentralized form of…

机器学习 · 计算机科学 2023-07-04 Teresa Salazar , Miguel Fernandes , Helder Araujo , Pedro Henriques Abreu

Consensus maximisation (MaxCon), which is widely used for robust fitting in computer vision, aims to find the largest subset of data that fits the model within some tolerance level. In this paper, we outline the connection between MaxCon…

计算机视觉与模式识别 · 计算机科学 2021-03-09 Ruwan Tennakoon , David Suter , Erchuan Zhang , Tat-Jun Chin , Alireza Bab-Hadiashar

Ranking systems are ubiquitous in modern Internet services, including online marketplaces, social media, and search engines. Traditionally, ranking systems only focus on how to get better relevance estimation. When relevance estimation is…

信息检索 · 计算机科学 2022-12-20 Tao Yang , Zhichao Xu , Zhenduo Wang , Anh Tran , Qingyao Ai