中文
相关论文

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

200 篇论文

We study the problem of maximizing constrained non-monotone submodular functions and provide approximation algorithms that improve existing algorithms in terms of either the approximation factor or simplicity. Our algorithms combine…

数据结构与算法 · 计算机科学 2016-03-01 Salman Fadaei , MohammadAmin Fazli , MohammadAli Safari

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

分布式、并行与集群计算 · 计算机科学 2014-04-23 Piotr Skowron , Krzysztof Rzadca

In a Federated Learning (FL) setup, a number of devices contribute to the training of a common model. We present a method for selecting the devices that provide updates in order to achieve improved generalization, fast convergence, and…

机器学习 · 计算机科学 2022-06-08 Shashi Raj Pandey , Lam D. Nguyen , Petar Popovski

Federated Learning provides new opportunities for training machine learning models while respecting data privacy. This technique is based on heterogeneous devices that work together to iteratively train a model while never sharing their own…

人工智能 · 计算机科学 2020-10-02 Laércio Lima Pilla

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

In the beyond 5G era, AI/ML empowered realworld digital twins (DTs) will enable diverse network operators to collaboratively optimize their networks, ultimately improving end-user experience. Although centralized AI-based learning…

网络与互联网体系结构 · 计算机科学 2025-11-05 Saroj Kumar Panda , Tania Panayiotou , Georgios Ellinas , Sadananda Behera

We study a novel problem of fairness in ranking aimed at minimizing the amount of individual unfairness introduced when enforcing group-fairness constraints. Our proposal is rooted in the distributional maxmin fairness theory, which uses…

机器学习 · 计算机科学 2021-06-18 David Garcia-Soriano , Francesco Bonchi

Ensuring fairness in algorithmic ranking systems is a critical challenge with significant societal implications for hiring, recommendations, web search, and data management. Standard methods for aggregating multiple preference orders into a…

数据结构与算法 · 计算机科学 2026-05-25 Diptarka Chakraborty , Arya Mazumdar , Barna Saha , Alvin Hong Yao Yan

We consider a setting involving $N$ agents, where each agent interacts with an environment modeled as a Markov Decision Process (MDP). The agents' MDPs differ in their reward functions, capturing heterogeneous objectives/tasks. The…

机器学习 · 计算机科学 2024-09-10 Feng Zhu , Robert W. Heath , Aritra Mitra

The classical problem of maximizing a submodular function under a matroid constraint is considered. Defining a new measure for the increments made by the greedy algorithm at each step, called the discriminant, improved approximation ratio…

数据结构与算法 · 计算机科学 2018-10-31 Nived Rajaraman , Rahul Vaze

Federated learning (FL) is a widely adopted paradigm for privacy-preserving model training, but FedAvg optimise for the majority while under-serving minority clients. Existing methods such as federated multi-objective learning (FMOL)…

机器学习 · 计算机科学 2025-08-26 Jiansheng Rao , Jiayi Li , Zhizhi Gong , Soummya Kar , Haoxuan Li

Fairness and robustness are critical elements of Trustworthy AI that need to be addressed together. Fairness is about learning an unbiased model while robustness is about learning from corrupted data, and it is known that addressing only…

机器学习 · 计算机科学 2021-10-28 Yuji Roh , Kangwook Lee , Steven Euijong Whang , Changho Suh

Subset selection tasks, arise in recommendation systems and search engines and ask to select a subset of items that maximize the value for the user. The values of subsets often display diminishing returns, and hence, submodular functions…

机器学习 · 计算机科学 2023-05-05 Anay Mehrotra , Nisheeth K. Vishnoi

Algorithmic fairness has become a central topic in machine learning, and mitigating disparities across different subpopulations has emerged as a rapidly growing research area. In this paper, we systematically study the classification of…

机器学习 · 统计学 2025-05-15 Xiaoyu Hu , Gengyu Xue , Zhenhua Lin , Yi Yu

Federated Learning (FL) enables collaborative model training across distributed clients while preserving data privacy. However, optimizing both energy efficiency and model accuracy remains a challenge, given device and data heterogeneity.…

分布式、并行与集群计算 · 计算机科学 2025-06-13 Roopkatha Banerjee , Tejus Chandrashekar , Ananth Eswar , Yogesh Simmhan

Federated recommendations leverage the federated learning (FL) techniques to make privacy-preserving recommendations. Though recent success in the federated recommender system, several vital challenges remain to be addressed: (i) The…

信息检索 · 计算机科学 2022-08-25 Sichun Luo , Yuanzhang Xiao , Yang Liu , Congduan Li , Linqi Song

Ensuring long-term fairness is crucial when developing automated decision making systems, specifically in dynamic and sequential environments. By maximizing their reward without consideration of fairness, AI agents can introduce disparities…

机器学习 · 计算机科学 2025-01-03 Sahand Rezaei-Shoshtari , Hanna Yurchyk , Scott Fujimoto , Doina Precup , David Meger

Maximizing a single submodular set function subject to a cardinality constraint is a well-studied and central topic in combinatorial optimization. However, finding a set that maximizes multiple functions at the same time is much less…

数据结构与算法 · 计算机科学 2025-05-16 Fabian Spaeh , Atsushi Miyauchi

We consider a class of discrete optimization problems that aim to maximize a submodular objective function subject to a distributed partition matroid constraint. More precisely, we consider a networked scenario in which multiple agents…

最优化与控制 · 数学 2020-11-19 Alexander Robey , Arman Adibi , Brent Schlotfeldt , George J. Pappas , Hamed Hassani

Machine learning systems are often deployed for making critical decisions like credit lending, hiring, etc. While making decisions, such systems often encode the user's demographic information (like gender, age) in their intermediate…

机器学习 · 计算机科学 2023-01-24 Somnath Basu Roy Chowdhury , Snigdha Chaturvedi