4 papers
Metric Distortion of Social Welfare Functions
Fatih Erdem Kizilkaya, Aaryaman Aggarwal, Evi Micha
Metric distortion has primarily been studied for social choice functions, which select a single winner from ordinal preferences. We extend this framework to social welfare function…
Learning Fair Allocation of Indivisible Items from Limited Feedback
Xinyu Liu, David Kempe, Evi Micha
We study a setting in which an algorithm must output a fair allocation of indivisible items while "learning on the job". More specifically, the algorithm is to output an allocation…
Strategic Classification With Externalities
Safwan Hossain, Evi Micha, Yiling Chen +1
We propose a new variant of the strategic classification problem: a principal reveals a classifier, and agents report their (possibly manipulated) features to be classified. Mo…
Proportional Fairness in Non-Centroid Clustering
Ioannis Caragiannis, Evi Micha, Nisarg Shah
We revisit the recently developed framework of proportionally fair clustering, where the goal is to provide group fairness guarantees that become stronger for groups of data points…