中文
相关论文

相关论文: Balancing Fairness and Efficiency in an Optimizati…

200 篇论文

In this paper, we study the downlink multiuser scheduling problem for systems with simultaneous wireless information and power transfer (SWIPT). We design optimal scheduling algorithms that maximize the long-term average system throughput…

信息论 · 计算机科学 2015-05-26 Maryna Chynonova , Rania Morsi , Derrick Wing Kwan Ng , Robert Schober

Fair ranking problems arise in many decision-making processes that often necessitate a trade-off between accuracy and fairness. Many existing studies have proposed correction methods such as adding fairness constraints to a ranking model's…

机器学习 · 计算机科学 2022-04-26 Ryosuke Sonoda

Recently, almost all conferences have moved to virtual mode due to the pandemic-induced restrictions on travel and social gathering. Contrary to in-person conferences, virtual conferences face the challenge of efficiently scheduling talks,…

人机交互 · 计算机科学 2022-04-27 Gourab K. Patro , Prithwish Jana , Abhijnan Chakraborty , Krishna P. Gummadi , Niloy Ganguly

We describe a light-weight yet performant system for hyper-parameter optimization that approximately minimizes an overall scalar cost function that is obtained by combining multiple performance objectives using a target-priority-limit…

We consider a novel setting where a set of items are matched to the same set of agents repeatedly over multiple rounds. Each agent gets exactly one item per round, which brings interesting challenges to finding efficient and/or fair {\em…

计算机科学与博弈论 · 计算机科学 2022-07-05 Ioannis Caragiannis , Shivika Narang

We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their…

计算机科学与博弈论 · 计算机科学 2025-02-25 Noga Klein Elmalem , Rica Gonen , Erel Segal-Halevi

Fairness is a major concern in contemporary decision problems. In these situations, the objective is to maximize fairness while preserving the efficacy of the underlying decision-making problem. This paper examines repeated decisions on…

最优化与控制 · 数学 2022-12-21 Andrea Lodi , Sriram Sankaranarayanan , Guanyi Wang

The (COVID-19) pandemic-induced restrictions on travel and social gatherings have prompted most conference organizers to move their events online. However, in contrast to physical conferences, virtual conferences face a challenge in…

社会与信息网络 · 计算机科学 2020-10-29 Gourab K Patro , Abhijnan Chakraborty , Niloy Ganguly , Krishna P. Gummadi

Federated Learning (FL) is an intriguing distributed machine learning approach due to its privacy-preserving characteristics. To balance the trade-off between energy and execution latency, and thus accommodate different demands and…

机器学习 · 计算机科学 2025-09-12 Xinyu Zhou , Jun Zhao , Huimei Han , Claude Guet

We study a fair resource scheduling problem, where a set of interval jobs are to be allocated to heterogeneous machines controlled by agents. Each job is associated with release time, deadline, and processing time such that it can be…

计算机科学与博弈论 · 计算机科学 2022-01-03 Bo Li , Minming Li , Ruilong Zhang

Most work in algorithmic fairness to date has focused on discrete outcomes, such as deciding whether to grant someone a loan or not. In these classification settings, group fairness criteria such as independence, separation and sufficiency…

Social utility maximization refers to the process of allocating resources in such a way that the sum of agents' utilities is maximized under the system constraints. Such allocation arises in several problems in the general area of…

计算机科学与博弈论 · 计算机科学 2015-03-10 Abhinav Sinha , Achilleas Anastasopoulos

We study the fair division problem of allocating multiple resources among a set of agents with Leontief preferences that are each required to complete a finite amount of work, which we term "limited demands". We examine the behavior of the…

计算机科学与博弈论 · 计算机科学 2021-03-02 Sushirdeep Narayana , Ian A. Kash

Many interesting problems in the Internet industry can be framed as a two-sided marketplace problem. Examples include search applications and recommender systems showing people, jobs, movies, products, restaurants, etc. Incorporating…

人工智能 · 计算机科学 2020-06-24 Kinjal Basu , Cyrus DiCiccio , Heloise Logan , Noureddine El Karoui

We study the problem of allocating a set of indivisible goods among agents with subadditive valuations in a fair and efficient manner. Envy-Freeness up to any good (EFX) is the most compelling notion of fairness in the context of…

计算机科学与博弈论 · 计算机科学 2020-08-18 Bhaskar Ray Chaudhury , Jugal Garg , Ruta Mehta

Resources of a multi-user system in multi-processor online scheduling are shared by competing users in which fairness is a major performance criterion for resource allocation. Fairness ensures equality in resource sharing among the users.…

数据结构与算法 · 计算机科学 2020-01-20 Debasis Dwibedy , Rakesh Mohanty

We explore solutions for fairly allocating indivisible items among agents assigned weights representing their entitlements. Our fairness goal is weighted-envy-freeness (WEF), where each agent deems their allocated portion relative to their…

计算机科学与博弈论 · 计算机科学 2025-03-07 Noga Klein Elmalem , Haris Aziz , Rica Gonen , Xin Huang , Kei Kimura , Indrajit Saha , Erel Segal-Halevi , Zhaohong Sun , Mashbat Suzuki , Makoto Yokoo

When agents interact with people as part of a team, fairness becomes an important factor. Prior work has proposed fairness metrics based on teammates' capabilities for task allocation within human-agent teams. However, most metrics only…

人机交互 · 计算机科学 2025-05-23 Mai Lee Chang , Kim Baraka , Greg Trafton , Zach Lalu Vazhekatt , Andrea Lockerd Thomaz

This paper studies the transmit power optimization in multi-cell massive multiple-input multiple-output (MIMO) systems. Network-wide max-min fairness (NW-MMF) and network-wide proportional fairness (NW-PF) are two well-known power control…

信息论 · 计算机科学 2021-05-25 Amin Ghazanfari , Hei Victor Cheng , Emil Björnson , Erik G. Larsson

While significant advancements have been made in the field of fair machine learning, the majority of studies focus on scenarios where the decision model operates on a static population. In this paper, we study fairness in dynamic systems…

机器学习 · 计算机科学 2024-01-15 Yaowei Hu , Jacob Lear , Lu Zhang