most citedDon't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

2 citations · 2 across the 1 of their papers we have counts for

collaborators

1 paper

cs.GT2022★ 2 cited

Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas +1

In most social choice settings, the participating agents express their preferences over the different alternatives in the form of linear orderings. While this clearly simplifies pr…