中文
相关论文

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

200 篇论文

We study the online multi-class selection problem with group fairness guarantees, where limited resources must be allocated to sequentially arriving agents. Our work addresses two key limitations in the existing literature. First, we…

机器学习 · 计算机科学 2025-10-27 Faraz Zargari , Hossein Nekouyan , Lyndon Hallett , Bo Sun , Xiaoqi Tan

Federated Learning (FL) is a distributed learning framework that can deal with the distributed issue in machine learning and still guarantee high learning performance. However, it is impractical that all users will sacrifice their resources…

Federated learning (FL) is a paradigm where many clients collaboratively train a model under the coordination of a central server, while keeping the training data locally stored. However, heterogeneous data distributions over different…

机器学习 · 计算机科学 2022-05-27 Yaqi Sun , Shijing Si , Jianzong Wang , Yuhan Dong , Zhitao Zhu , Jing Xiao

Despite some promising results in federated learning using game-theoretical methods, most existing studies mainly employ a one-level game in either a cooperative or competitive environment, failing to capture the complex dynamics among…

计算机科学与博弈论 · 计算机科学 2024-12-23 Xiaobing Chen , Xiangwei Zhou , Songyang Zhang , Mingxuan Sun

Algorithmic decision making systems are ubiquitous across a wide variety of online as well as offline services. These systems rely on complex learning methods and vast amounts of data to optimize the service functionality, satisfaction of…

Federated Graph Learning (FGL) enables privacy-preserving, distributed training of graph neural networks without sharing raw data. Among its approaches, subgraph-FL has become the dominant paradigm, with most work focused on improving…

机器学习 · 计算机科学 2025-04-15 Zhengyu Wu , Boyang Pang , Xunkai Li , Yinlin Zhu , Daohan Su , Bowen Fan , Rong-Hua Li , Guoren Wang , Chenghu Zhou

To address the challenges posed by the heterogeneity inherent in federated learning (FL) and to attract high-quality clients, various incentive mechanisms have been employed. However, existing incentive mechanisms are typically utilized in…

机器学习 · 计算机科学 2023-10-11 Danni Yang , Yun Ji , Zhoubin Kou , Xiaoxiong Zhong , Sheng Zhang

Fairness has emerged as a critical problem in federated learning (FL). In this work, we identify a cause of unfairness in FL -- conflicting gradients with large differences in the magnitudes. To address this issue, we propose the federated…

机器学习 · 计算机科学 2021-06-17 Zheng Wang , Xiaoliang Fan , Jianzhong Qi , Chenglu Wen , Cheng Wang , Rongshan Yu

Submodular maximization has been widely studied over the past decades, mostly because of its numerous applications in real-world problems. It is well known that the standard greedy algorithm guarantees a worst-case approximation factor of…

数据结构与算法 · 计算机科学 2020-02-12 Alfredo Torrico , Mohit Singh , Sebastian Pokutta

The success of Federated Learning (FL) depends on the quantity and quality of the data owners (DOs) as well as their motivation to join FL model training. Reputation-based FL participant selection methods have been proposed. However, they…

机器学习 · 计算机科学 2023-12-20 Xavier Tan , Han Yu

Clustered Federated Multitask Learning (CFL) was introduced as an efficient scheme to obtain reliable specialized models when data is imbalanced and distributed in a non-i.i.d. (non-independent and identically distributed) fashion amongst…

分布式、并行与集群计算 · 计算机科学 2021-08-20 Abdullatif Albaseer , Mohamed Abdallah , Ala Al-Fuqaha , Aiman Erbad

Optimal selection of a subset of items from a given set is a hard problem that requires combinatorial optimization. In this paper, we propose a subset selection algorithm that is trainable with gradient-based methods yet achieves…

Federated Learning (FL) has revolutionized collaborative model training in distributed networks, prioritizing data privacy and communication efficiency. This paper investigates efficient deployment of FL in wireless heterogeneous networks,…

系统与控制 · 电气工程与系统科学 2025-05-09 Changxiang Wu , Yijing Ren , Daniel K. C. So , Jie Tang

There is an increasing interest in a fast-growing machine learning technique called Federated Learning, in which the model training is distributed over mobile user equipments (UEs), exploiting UEs' local computation and training data.…

The theory of discrete-time online learning has been successfully applied in many problems that involve sequential decision-making under uncertainty. However, in many applications including contractual hiring in online freelancing platforms…

机器学习 · 计算机科学 2020-07-27 Semih Cayci , Swati Gupta , Atilla Eryilmaz

When the federated learning is adopted among competitive agents with siloed datasets, agents are self-interested and participate only if they are fairly rewarded. To encourage the application of federated learning, this paper employs a…

机器学习 · 计算机科学 2020-05-04 Jingfeng Zhang , Cheng Li , Antonio Robles-Kelly , Mohan Kankanhalli

Due to the large size of the training data, distributed learning approaches such as federated learning have gained attention recently. However, the convergence rate of distributed learning suffers from heterogeneous worker performance. In…

分布式、并行与集群计算 · 计算机科学 2019-08-09 Yunus Sarikaya , Ozgur Ercetin

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…

计算机与社会 · 计算机科学 2023-06-19 Niclas Boehmer , L. Elisa Celis , Lingxiao Huang , Anay Mehrotra , Nisheeth K. Vishnoi

We study the fundamental problem of selecting optimal features for model construction. This problem is computationally challenging on large datasets, even with the use of greedy algorithm variants. To address this challenge, we extend the…

Motivated by a plethora of practical examples where bias is induced by automated-decision making algorithms, there has been strong recent interest in the design of fair algorithms. However, there is often a dichotomy between fairness and…

人工智能 · 计算机科学 2023-07-13 April Niu , Agnes Totschnig , Adrian Vetta