2 citations · 2 across the 3 of their papers we have counts for
3 papers
Best of Both Distortion Worlds
Vasilis Gkatzelis, Mohamad Latifian, Nisarg Shah
We study the problem of designing voting rules that take as input the ordinal preferences of agents over a set of alternatives and output a single alternative, aiming to op…
Convex Program Duality, Fisher Markets, and Nash Social Welfare
Richard Cole, Nikhil R. Devanur, Vasilis Gkatzelis +4
We study Fisher markets and the problem of maximizing the Nash social welfare (NSW), and show several closely related new results. In particular, we obtain: -- A new integer progra…
Truthfulness, Proportional Fairness, and Efficiency
Richard Cole, Vasilis Gkatzelis, Gagan Goel
How does one allocate a collection of resources to a set of strategic agents in a fair and efficient manner without using money? For in many scenarios it is not feasible to use mon…