10 citations · 33 across the 27 of their papers we have counts for
8 papers · 1 filter
Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
Haris Aziz, Patrick Lederer, Xinhang Lu +2
In approval-based budget division, a budget needs to be distributed to candidates based on the voters' approval ballots over these candidates. In the pursuit of a simple, consisten…
Weighted Envy-free Allocation with Subsidy
Haris Aziz, Xin Huang, Kei Kimura +4
We consider the problem of fair allocation of indivisible items with subsidies when agents have weighted entitlements. After highlighting several important differences from the unw…
Approval-Based Committee Voting under Uncertainty
Hariz Aziz, Venkateswara Rao Kagita, Baharak Rastegari +1
We study approval-based committee voting in which a target number of candidates are selected based on voters' approval preferences over candidates. In contrast to most of the work,…
Maximin Fair Allocation of Indivisible Items under Cost Utilities
Sirin Botan, Angus Ritossa, Mashbat Suzuki +1
We study the problem of fairly allocating indivisible goods among a set of agents. Our focus is on the existence of allocations that give each agent their maximin fair share--the v…
Neighborhood Stability in Assignments on Graphs
Haris Aziz, Grzegorz Lisowski, Mashbat Suzuki +1
We study the problem of assigning agents to the vertices of a graph such that no pair of neighbors can benefit from swapping assignments -- a property we term neighborhood stabilit…
Compatibility of Fairness and Nash Welfare under Subadditive Valuations
Siddharth Barman, Mashbat Suzuki
We establish a compatibility between fairness and efficiency, captured via Nash Social Welfare (NSW), under the broad class of subadditive valuations. We prove that, for subadditiv…
Maximum Flow is Fair: A Network Flow Approach to Committee Voting
Mashbat Suzuki, Jeremy Vollen
In the committee voting setting, a subset of alternatives is selected based on the preferences of voters. In this paper, our goal is to efficiently compute f…
Fair Lotteries for Participatory Budgeting
Haris Aziz, Xinhang Lu, Mashbat Suzuki +2
In pursuit of participatory budgeting (PB) outcomes with broader fairness guarantees, we initiate the study of lotteries over discrete PB outcomes. As the projects have heterogeneo…