2 citations · 2 across the 4 of their papers we have counts for
6 papers
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…
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…
Comparing the Fairness of Recursively Balanced Picking Sequences
Karen Frilya Celine, Warut Suksompong, Sheung Man Yuen
Picking sequences are well-established methods for allocating indivisible goods. Among the various picking sequences, recursively balanced picking sequences -- whereby each agent p…
On the Fairness of Additive Welfarist Rules
Karen Frilya Celine, Warut Suksompong, Sheung Man Yuen
Allocating indivisible goods is a ubiquitous task in fair division. We study additive welfarist rules, an important class of rules which choose an allocation that maximizes the sum…
Quasi-Isometric Reductions Between Infinite Strings
Karen Frilya Celine, Ziyuan Gao, Sanjay Jain +3
This paper studies the recursion-theoretic aspects of large-scale geometries of infinite strings, a subject initiated by Khoussainov and Takisaka (2017). We investigate several not…
Egalitarian Price of Fairness for Indivisible Goods
Karen Frilya Celine, Muhammad Ayaz Dzulfikar, Ivan Adrian Koswara
In the context of fair division, the concept of price of fairness has been introduced to quantify the loss of welfare when we have to satisfy some fairness condition. In other word…