research
∙
05/23/2023
Improved Metric Distortion via Threshold Approvals
We consider a social choice setting in which agents and alternatives are...
share
research
∙
12/07/2022
Optimizing Multiple Simultaneous Objectives for Voting and Facility Location
We study the classic facility location setting, where we are given n cli...
research
∙
07/12/2021
The Distortion of Distributed Metric Social Choice
We consider a social choice setting with agents that are partitioned int...
research
∙
03/01/2021
Distortion in Social Choice Problems: The First 15 Years and Beyond
The notion of distortion in social choice problems has been defined to m...
research
∙
12/12/2020
Representative Proxy Voting
We study a model of proxy voting where the candidates, voters, and proxi...
research
∙
08/27/2020
Forming better stable solutions in Group Formation Games inspired by Internet Exchange Points (IXPs)
We study a coordination game motivated by the formation of Internet Exch...
research
∙
06/25/2019
Awareness of Voter Passion Greatly Improves the Distortion of Metric Social Choice
We develop new voting mechanisms for the case when voters and candidates...
research
∙
05/08/2018
Ordinal Approximation for Social Choice, Matching, and Facility Location Problems given Candidate Positions
In this work we consider general facility location and social choice pro...
research
∙
11/28/2017
Utilitarians Without Utilities: Maximizing Social Welfare for Graph Problems using only Ordinal Preferences - Full Version
We consider ordinal approximation algorithms for a broad class of utilit...
research
∙
10/13/2016
Truthful Mechanisms for Matching and Clustering in an Ordinal World
We study truthful mechanisms for matching and related problems in a part...
research
∙
12/23/2015
Randomized Social Choice Functions Under Metric Preferences
We determine the quality of randomized social choice mechanisms in a set...
research
∙
12/17/2015
Blind, Greedy, and Random: Ordinal Approximation Algorithms for Matching and Clustering
We study Matching and other related problems in a partial information se...
research
∙
08/27/2015