
On the Complexity of Fair House Allocation
We study fairness in house allocation, where m houses are to be allocate...
read it

Keep Your Distance: Land Division With Separation
This paper is part of an ongoing endeavor to bring the theory of fair di...
read it

Graphical Cake Cutting via Maximin Share
We study the recently introduced cakecutting setting in which the cake ...
read it

Almost EnvyFreeness for Groups: Improved Bounds via Discrepancy Theory
We study the allocation of indivisible goods among groups of agents usin...
read it

Generalized Kings and SingleElimination Winners in Random Tournaments
Tournaments can be used to model a variety of practical scenarios includ...
read it

Picking Sequences and Monotonicity in Weighted Fair Division
We study the problem of fairly allocating indivisible items to agents wi...
read it

Mind the Gap: Cake Cutting With Separation
We study the problem of fairly allocating a divisible resource, also kno...
read it

Margin of Victory in Tournaments: Structural and Experimental Results
Tournament solutions are standard tools for identifying winners based on...
read it

Welfare Guarantees in Schelling Segregation
Schelling's model is an influential model that reveals how individual pe...
read it

Consensus Halving for Sets of Items
Consensus halving refers to the problem of dividing a resource into two ...
read it

On the Number of Almost EnvyFree Allocations
Envyfreeness is a standard benchmark of fairness in resource allocation...
read it

Funding Public Projects: A Case for the Nash Product Rule
We study a mechanism design problem where a community of agents wishes t...
read it

Closing Gaps in Asymptotic Fair Division
We study a resource allocation setting where m discrete items are to be ...
read it

On the Structure of Stable Tournament Solutions
A fundamental property of choice functions is stability, which, loosely ...
read it

How to Cut a Cake Fairly: A Generalization to Groups
A fundamental result in cake cutting states that for any number of playe...
read it

Refining Tournament Solutions via Margin of Victory
Tournament solutions are frequently used to select winners from a set of...
read it

Contiguous Cake Cutting: Hardness Results and Approximation Algorithms
We study the fair allocation of a cake, which serves as a metaphor for a...
read it

Dividing a Graphical Cake
We consider the classical cakecutting problem where we wish to fairly d...
read it

On Weighted EnvyFreeness in Indivisible Item Allocation
In this paper, we introduce and analyze new envybased fairness concepts...
read it

Connected Fair Allocation of Indivisible Goods
We study the fair allocation of indivisible goods under the assumption t...
read it

The Price of Fairness for Indivisible Goods
We investigate the efficiency of fair allocations of indivisible goods u...
read it

EnvyFreeness in House Allocation Problems
We consider the house allocation problem, where m houses are to be assig...
read it

Schelling Games on Graphs
We consider strategic games that are inspired by Schelling's model of re...
read it

Almost EnvyFreeness in Group Resource Allocation
We study the problem of fairly allocating indivisible goods between grou...
read it

When Do EnvyFree Allocations Exist?
We consider a fair division setting in which m indivisible items are to ...
read it

Fairly Allocating Many Goods with Few Queries
We investigate the query complexity of the fair allocation of indivisibl...
read it

Asymptotic Existence of Proportionally Fair Allocations
Fair division has long been an important problem in the economics litera...
read it

Truthful Fair Division without Free Disposal
We study the problem of fairly dividing a heterogeneous resource, common...
read it

On the Efficiency of Localized Work Stealing
This paper investigates a variant of the workstealing algorithm that we...
read it

Scheduling Asynchronous RoundRobin Tournaments
We study the problem of scheduling asynchronous roundrobin tournaments....
read it

Individual and Group Stability in Neutral Restrictions of Hedonic Games
We consider a class of coalition formation games called hedonic games, i...
read it

Robust Bounds on Choosing from Large Tournaments
Tournament solutions provide methods for selecting the "best" alternativ...
read it

Democratic Fair Allocation of Indivisible Goods
We study the problem of fairly allocating indivisible goods to groups of...
read it

On Democratic Fairness for Groups of Agents
We study the problem of allocating indivisible goods to groups of intere...
read it
Warut Suksompong
is this you? claim profile