1 citations · 1 across the 5 of their papers we have counts for
5 papers · 1 filter
Simultaneous Envy and Equitability Guarantees
Hadi Hosseini, Shraddha Pathak, Lirong Xia +1
Recent work in fair division has focused on either simultaneously satisfying closely related fairness notions or achieving a single notion across the ex-ante and ex-post worlds. We…
To EFX OR to MMS, That is the Question
Hadi Hosseini, Payas Khurana, Shraddha Pathak +1
We study the agent-wise disjunction of two central fairness notions for indivisible items, where every agent must be either envy-free up to any item (EFX) or maximin-share (MMS) sa…
Non-Monotonicity in Fair Division of Graphs
Hadi Hosseini, Shraddha Pathak, Yu Zhou
We consider the problem of fairly allocating the vertices of a graph among agents, where the value of a bundle is determined by its cut value -- the number of edges with exactl…
Two-Sided Manipulation Games in Stable Matching Markets
Hadi Hosseini, Grzegorz Lisowski, Shraddha Pathak
The Deferred Acceptance (DA) algorithm is an elegant procedure for finding a stable matching in two-sided matching markets. It ensures that no pair of agents prefers each other to…
Parameterized Guarantees for Almost Envy-Free Allocations
Siddharth Barman, Debajyoti Kar, Shraddha Pathak
We study fair allocation of indivisible goods among agents with additive valuations. We obtain novel approximation guarantees for three of the strongest fairness notions in discret…