3 papers
cs.GT2026
Distortion of Multi-Winner Elections on the Line Metric: The Polar Comparison Rule
Negar Babashah, Hasti Karimi, Masoud Seddighin +1
We study the problem of minimizing metric distortion in multi-winner elections, where a committee of size is selected from a set of candidates based on voters' ordinal preferen…
cs.GT2025
Metric Distortion in Peer Selection
Javier Cembrano, Golnoosh Shahkarami
In the metric distortion problem, a set of voters and candidates lie in a common metric space, and a committee of candidates must be elected. The objective is to minimize a soc…
cs.GT2024
Randomized Strategic Facility Location with Predictions
Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggr…