English
Related papers

Related papers: Efficient, Fair, and Incentive-Compatible Healthca…

200 papers

Sequential allocation is a simple allocation mechanism in which agents are given pre-specified turns and each agents gets the most preferred item that is still available. It has long been known that sequential allocation is not…

Computer Science and Game Theory · Computer Science 2016-02-23 Haris Aziz , Sylvain Bouveret , Jerome Lang , Simon Mackenzie

Ranking is a ubiquitous method for focusing the attention of human evaluators on a manageable subset of options. Its use as part of human decision-making processes ranges from surfacing potentially relevant products on an e-commerce site to…

Machine Learning · Computer Science 2024-10-31 Richa Rastogi , Thorsten Joachims

The Hospital Residents setting models important problems like school choice, assignment of undergraduate students to degree programs, among many others. In this setting, fixed quotas are associated with the programs that limit the number of…

Data Structures and Algorithms · Computer Science 2025-04-01 Haricharan Balasundaram , Girija Limaye , Meghana Nasre , Abhinav Raja

Apportionment is the task of assigning resources to entities with different entitlements in a fair manner, and specifically a manner that is as proportional as possible. The best-known application is the assignment of parliamentary seats to…

Computer Science and Game Theory · Computer Science 2025-10-14 Julian Chingoma , Ulle Endriss , Ronald de Haan , Adrian Haret , Jan Maly

Spectrum sharing is an elegant solution to addressing the scarcity of the bandwidth for wireless communications systems. This research studies the feasibility of sharing the spectrum between sectorized cellular systems and stationary radars…

Networking and Internet Architecture · Computer Science 2014-06-11 Mo Ghorbanzadeh , Ahmed Abdelhadi , Charles Clancy

In this paper, we present an efficient resource allocation with user discrimination framework for 5G Wireless Systems to allocate multiple carriers resources among users with elastic and inelastic traffic. Each application running on the…

Networking and Internet Architecture · Computer Science 2015-08-24 Haya Shajaiah , Ahmed Abdelhadi , Charles Clancy

Rising provider turnover results in frequently needing to rematch patients with available providers. However, the rematching process is cumbersome for both patients and health systems, resulting in labor-intensive and ad hoc reassignments.…

Computers and Society · Computer Science 2025-06-13 Naveen Raman , Holly Wiberg

Efficient planning of scarce resources in hospitals is a challenging task for which a large variety of Operations Research and Management Science approaches have been developed since the 1950s. While efficient planning of single resources…

Artificial Intelligence · Computer Science 2025-01-23 Sebastian Rachuba , Melanie Reuter-Oppermann , Clemens Thielen

Assigning patients to rooms and nurses to patients are critical tasks within hospitals that directly affect patient and staff satisfaction, quality of care, and hospital efficiency. Both patient-to-room assignments and nurse-to-patient…

We introduce and study a multi-class online resource allocation problem with group fairness guarantees. The problem involves allocating a fixed amount of resources to a sequence of agents, each belonging to a specific group. The primary…

Computer Science and Game Theory · Computer Science 2025-01-28 Faraz Zargari , Hossein Nekouyan Jazi , Bo Sun , Xiaoqi Tan

Using insights from parametric integer linear programming, we significantly improve on our previous work [Proc. ACM EC 2019] on high-multiplicity fair allocation. Therein, answering an open question from previous work, we proved that the…

Computer Science and Game Theory · Computer Science 2024-01-22 Robert Bredereck , Andrzej Kaczmarczyk , Dušan Knop , Rolf Niedermeier

The performance of Emergency Departments (EDs) is of great importance for any health care system, as they serve as the entry point for many patients. However, among other factors, the variability of patient acuity levels and corresponding…

Machine Learning · Computer Science 2022-06-09 Nikolaus Furian , Michael O'Sullivan , Cameron Walker , Melanie Reuter-Oppermann

We consider the problem of selecting the optimal subgroup to treat when data on covariates is available from a randomized trial or observational study. We distinguish between four different settings including (i) treatment selection when…

Methodology · Statistics 2018-02-28 Tyler J. VanderWeele , Alex R. Luedtke , Mark J. van der Laan , Ronald C. Kessler

We consider the problem of allocating a set $I$ of $m$ indivisible resources (items) to a set $P$ of $n$ customers (players) competing for the resources. Each resource $j \in I$ has a same value $v_j > 0$ for a subset of customers…

Data Structures and Algorithms · Computer Science 2016-10-12 Kamyar Khodamoradi , Ramesh Krishnamurti , Arash Rafiey , Georgios Stamoulis

In this work, we define and solve the Fair Top-k Ranking problem, in which we want to determine a subset of k candidates from a large pool of n >> k candidates, maximizing utility (i.e., select the "best" candidates) subject to group…

Computers and Society · Computer Science 2018-07-03 Meike Zehlike , Francesco Bonchi , Carlos Castillo , Sara Hajian , Mohamed Megahed , Ricardo Baeza-Yates

Proportional ranking rules aggregate approval-style preferences of agents into a collective ranking such that groups of agents with similar preferences are adequately represented. Motivated by the application of live Q&A platforms, where…

Computer Science and Game Theory · Computer Science 2021-05-18 Jonas Israel , Markus Brill

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

There is significant interest in deploying machine learning algorithms for diagnostic radiology, as modern learning techniques have made it possible to detect abnormalities in medical images within minutes. While machine-assisted diagnoses…

Data Structures and Algorithms · Computer Science 2022-12-21 Woo-Hyung Cho , Shane Henderson , David Shmoys

We study the problem of allocating a set of indivisible goods to multiple agents. Recent work [Bouveret and Lang, 2011] focused on allocating goods in a sequential way, and studied what is the "best" sequence of agents to pick objects based…

Multiagent Systems · Computer Science 2014-05-27 Wei Huang , Jian Lou , Zhonghua Wen

Personalized recommendation brings about novel challenges in ensuring fairness, especially in scenarios in which users are not the only stakeholders involved in the recommender system. For example, the system may want to ensure that items…

Information Retrieval · Computer Science 2018-09-14 Weiwen Liu , Robin Burke
‹ Prev 1 8 9 10 Next ›