7 papers
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…
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…
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…
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…