中文
相关论文

相关论文: Federated Learning with Fair Worker Selection: A M…

200 篇论文

Federated learning (FL) has garnered considerable attention due to its privacy-preserving feature. Nonetheless, the lack of freedom in managing user data can lead to group fairness issues, where models are biased towards sensitive factors…

机器学习 · 计算机科学 2024-10-18 Gerry Windiarto Mohamad Dunda , Shenghui Song

A challenge in fair algorithm design is that, while there are compelling notions of individual fairness, these notions typically do not satisfy desirable composition properties, and downstream applications based on fair classifiers might…

数据结构与算法 · 计算机科学 2022-04-07 Konstantina Bairaktari , Paul Langton , Huy L. Nguyen , Niklas Smedemark-Margulies , Jonathan Ullman

In the federated learning setting, multiple clients jointly train a model under the coordination of the central server, while the training data is kept on the client to ensure privacy. Normally, inconsistent distribution of data across…

机器学习 · 计算机科学 2020-12-21 Wei Huang , Tianrui Li , Dexian Wang , Shengdong Du , Junbo Zhang

Federated Learning (FL) enables collaborative model training across distributed devices while preserving data privacy. Nonetheless, the heterogeneity of edge devices often leads to inconsistent performance of the globally trained models,…

机器学习 · 计算机科学 2025-05-13 Lin Wang , Zhichao Wang , Ye Shi , Sai Praneeth Karimireddy , Xiaoying Tang

Submodular maximization subject to matroid constraints is a central problem with many applications in machine learning. As algorithms are increasingly used in decision-making over datapoints with sensitive attributes such as gender or race,…

数据结构与算法 · 计算机科学 2026-01-16 Sepideh Mahabadi , Sherry Sarkar , Jakub Tarnawski

In federated learning, client selection is a critical problem that significantly impacts both model performance and fairness. Prior studies typically treat these two objectives separately, or balance them using simple weighting schemes.…

机器学习 · 计算机科学 2025-03-25 Qingming Li , Juzheng Miao , Puning Zhao , Li Zhou , H. Vicky Zhao , Shouling Ji , Bowen Zhou , Furui Liu

Training ML models which are fair across different demographic groups is of critical importance due to the increased integration of ML in crucial decision-making scenarios such as healthcare and recruitment. Federated learning has been…

机器学习 · 计算机科学 2022-11-28 Yahya H. Ezzeldin , Shen Yan , Chaoyang He , Emilio Ferrara , Salman Avestimehr

This paper proposes a federated learning framework designed to achieve \textit{relative fairness} for clients. Traditional federated learning frameworks typically ensure absolute fairness by guaranteeing minimum performance across all…

机器学习 · 统计学 2024-11-05 Shogo Nakakita , Tatsuya Kaneko , Shinya Takamaeda-Yamazaki , Masaaki Imaizumi

Federated learning (FL) has emerged as an important machine learning paradigm where a global model is trained based on the private data from distributed clients. However, most of existing FL algorithms cannot guarantee the performance…

机器学习 · 计算机科学 2022-02-17 Fengda Zhang , Kun Kuang , Yuxuan Liu , Long Chen , Chao Wu , Fei Wu , Jiaxun Lu , Yunfeng Shao , Jun Xiao

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

We consider fairness in submodular maximization subject to a knapsack constraint, a fundamental problem with various applications in economics, machine learning, and data mining. In the model, we are given a set of ground elements, each…

数据结构与算法 · 计算机科学 2025-05-20 Lijun Li , Chenyang Xu , Liuyi Yang , Ruilong Zhang

Maximizing a submodular function has a wide range of applications in machine learning and data mining. One such application is data summarization whose goal is to select a small set of representative and diverse data items from a large…

机器学习 · 计算机科学 2023-03-10 Jing Yuan , Shaojie Tang

In machine learning and big data, the optimization objectives based on set-cover, entropy, diversity, influence, feature selection, etc. are commonly modeled as submodular functions. Submodular (function) maximization is generally NP-hard,…

数据结构与算法 · 计算机科学 2022-12-13 Haotian Zhang , Rao Li , Zewei Wu , Guodong Sun

Greedy algorithms are widely used for problems in machine learning such as feature selection and set function optimization. Unfortunately, for large datasets, the running time of even greedy algorithms can be quite high. This is because for…

机器学习 · 统计学 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban , Joydeep Ghosh

With the increasingly broad deployment of federated learning (FL) systems in the real world, it is critical but challenging to ensure fairness in FL, i.e. reasonably satisfactory performances for each of the numerous diverse clients. In…

机器学习 · 计算机科学 2023-05-10 Guojun Zhang , Saber Malekmohammadi , Xi Chen , Yaoliang Yu

Federated learning (FL) has enabled multiple data owners (a.k.a. FL clients) to train machine learning models collaboratively without revealing private data. Since the FL server can only engage a limited number of clients in each training…

机器学习 · 计算机科学 2023-07-21 Yuxin Shi , Zelei Liu , Zhuan Shi , Han Yu

Multimodal learning considers learning from multi-modality data, aiming to fuse heterogeneous sources of information. However, it is not always feasible to leverage all available modalities due to memory constraints. Further, training on…

机器学习 · 计算机科学 2022-10-25 Runxiang Cheng , Gargi Balasubramaniam , Yifei He , Yao-Hung Hubert Tsai , Han Zhao

The rise of algorithmic decision-making has created an explosion of research around the fairness of those algorithms. While there are many compelling notions of individual fairness, beginning with the work of Dwork et al., these notions…

数据结构与算法 · 计算机科学 2022-10-07 Konstantina Bairaktari , Huy Le Nguyen , Jonathan Ullman

The issue of group fairness in machine learning models, where certain sub-populations or groups are favored over others, has been recognized for some time. While many mitigation strategies have been proposed in centralized learning, many of…

机器学习 · 计算机科学 2023-05-18 Ganghua Wang , Ali Payani , Myungjin Lee , Ramana Kompella

Representation learning is increasingly employed to generate representations that are predictive across multiple downstream tasks. The development of representation learning algorithms that provide strong fairness guarantees is thus…

机器学习 · 计算机科学 2023-10-25 Yuhong Luo , Austin Hoag , Philip S. Thomas