2 citations · 2 across the 4 of their papers we have counts for
Showing 2026 · cs.GTShow all
2 papers · 2 filters
cs.GT2026
Online House Allocation with Subsidy
Nicholas Teh, Saar Cohen, Karen Frilya Celine +2
House allocation is a fundamental problem in which each agent is assigned exactly one house. While the classical model assumes that all houses are available before the allocation i…
cs.GT2026
Optimizing the Envy Cycle Elimination Algorithm
Karen Frilya Celine, Warut Suksompong
In the fair allocation of indivisible goods, a widely used notion of fairness is envy-freeness up to one good (EF1). A classical way to compute an EF1 allocation is the envy cycle…