4 papers
Learning Proportional Committees from Violation Feedback
Frank Connor
We study violation-feedback learning of proportionally representative approval-based committees. In each round, a learner proposes a committee of size . An oracle either accepts…
Fair Division of Graphs: Beyond Traceability
Nicolas Bousquet, Frank Connor, Agnès Totschnig +1
In this paper, we study fair division problems in which resources are structured as graphs and agents must receive connected bundles. This connectivity requirement fundamentally al…
Random Serial Dictatorship is -Envy-Free
Frank Connor, Max Dupré la Tour, Louis-Roy Langevin +4
We analyze the house allocation problem, in which a set of agents must be matched to a set of objects for which they have cardinal utilities. A central mechanism for this problem i…
Tight Asymptotic Bounds for Fair Division With Externalities
Frank Connor, Max Dupré la Tour, Vishnu V. Narayan +1
We study the problem of allocating a set of indivisible items among agents whose preferences include externalities. Unlike the standard fair division model, agents may derive posit…