The field of social choice theory investigates how individual preferences are aggregated to
reach collective decisions. While traditional social choice addresses problems such as …

We study the problem of fairly allocating a divisible resource in the form of a graph, also
known as graphical cake cutting. Unlike for the canonical interval cake, a connected envy …

In this paper, we study the allocation of indivisible chores and consider the problem of
finding a fair allocation that is approximately efficient. We shift our attention from the …

We adopt a parametric approach to analyze the worst-case degradation in social welfare
when the allocation of indivisible goods is constrained to be fair. Specifically, we are …

We consider the classical cake cutting problem where we wish to fairly divide a
heterogeneous resource among interested agents. Work on this subject typically assumes …