3 citations · 5 across the 10 of their papers we have counts for
11 papers
Check, Please: Verifiably Fair Clustering
Yu He, Jeremy Vollen, Edith Elkind
Popular centroid-based clustering methods are typically optimized for global objectives, and may fail to adequately represent large groups of datapoints. Thus, one needs proportion…
Approximate Strategyproofness in Approval-based Budget Division
Haris Aziz, Patrick Lederer, Jeremy Vollen
In approval-based budget division, the task is to allocate a divisible resource to the candidates based on the voters' approval preferences over the candidates. For this setting, B…
Sources of Inequality at Birth: The Interplay Between Genes and Parental Socioeconomic Status
Pietro Biroli, Nicolau Martin-Bassols, Andries T. Marees +7
The start of a human's life can be characterized by two lotteries: that of your genes (nature) and the family you were born into (nurture). These set in motion a trajectory, from b…
Fair Transit Stop Placement: A Clustering Perspective and Beyond
Haris Aziz, Ling Gai, Yuhang Guo +1
We study the transit stop placement (TrSP) problem in general metric spaces, where agents travel between source-destination pairs and may either walk directly or utilize a shuttle…
The Panel Complexity of Sortition: Is 12 Angry Men Enough?
Johannes Brustle, Simone Fioravanti, Tomasz Ponitka +1
Sortition is the practice of delegating public decision-making to randomly selected panels. Recently, it has gained momentum worldwide through its use in citizens' assemblies, spar…
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…
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…
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…
Best-of-Both-Worlds Fairness in Committee Voting
Haris Aziz, Xinhang Lu, Mashbat Suzuki +2
The best-of-both-worlds paradigm advocates an approach that achieves desirable properties both ex-ante and ex-post. We launch a best-of-both-worlds fairness perspective for the imp…
Coordinating Monetary Contributions in Participatory Budgeting
Haris Aziz, Sujit Gujar, Manisha Padala +2
We formalize a framework for coordinating funding and selecting projects, the costs of which are shared among agents with quasi-linear utility functions and individual budgets. Our…