research
∙
09/11/2023
On Truthful Constrained Facility Location with Max-Variant Cost
We consider a problem where agents are positioned on a line, have approv...
share
research
∙
09/11/2023
Truthful Interval Covering
We initiate the study of a novel problem in mechanism design without mon...
research
∙
05/23/2023
Improved Metric Distortion via Threshold Approvals
We consider a social choice setting in which agents and alternatives are...
research
∙
05/12/2023
Truthful Two-Facility Location with Candidate Locations
We study a truthful two-facility location problem in which a set of agen...
research
∙
01/09/2023
Revisiting the Distortion of Distributed Voting
We consider a setting with agents that have preferences over alternative...
research
∙
01/04/2023
Tight Distortion Bounds for Distributed Single-Winner Metric Voting on a Line
We consider the distributed single-winner metric voting problem on a lin...
research
∙
01/04/2023
Settling the Distortion of Distributed Facility Location
We study the distributed facility location problem, where a set of agent...
research
∙
10/07/2022
Multi-Agent Systems for Computational Economics and Finance
In this article we survey the main research topics of our group at the U...
research
∙
03/03/2022
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond
In most social choice settings, the participating agents are typically r...
research
∙
02/15/2022
Fair Division of Indivisible Goods: A Survey
Allocating resources to individuals in a fair manner has been a topic of...
research
∙
01/31/2022
The Metric Distortion of Multiwinner Voting
We extend the recently introduced framework of metric distortion to mult...
research
∙
09/09/2021
On Discrete Truthful Heterogeneous Two-Facility Location
We revisit the discrete heterogeneous two-facility location problem, in ...
research
∙
07/12/2021
The Distortion of Distributed Metric Social Choice
We consider a social choice setting with agents that are partitioned int...
research
∙
05/06/2021
Heterogeneous Facility Location with Limited Resources
We initiate the study of the heterogeneous facility location problem wit...
research
∙
05/06/2021
Not all Strangers are the Same: The Impact of Tolerance in Schelling Games
Schelling's famous model of segregation assumes agents of different type...
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/03/2020
Welfare Guarantees in Schelling Segregation
Schelling's model is an influential model that reveals how individual pe...
research
∙
09/14/2020
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
We consider the one-sided matching problem, where n agents have preferen...
research
∙
07/28/2020
Simple combinatorial auctions with budget constraints
We study the efficiency of simple combinatorial auctions for the allocat...
research
∙
07/13/2020
Approximate mechanism design for distributed facility location
We consider the distributed facility location problem, in which there is...
research
∙
06/11/2020
Optimally Deceiving a Learning Leader in Stackelberg Games
Recent results in the ML community have revealed that learning algorithm...
research
∙
05/25/2020
Modified Schelling Games
We introduce the class of modified Schelling games in which there are di...
research
∙
01/27/2020
Maximum Nash Welfare and Other Stories About EFX
We consider the classic problem of fairly allocating indivisible goods a...
research
∙
09/05/2019
Swap Stability in Schelling Games on Graphs
We study a recently introduced class of strategic games that is motivate...
research
∙
07/18/2019
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries
Aggregating the preferences of individuals into a collective decision is...
research
∙
06/17/2019
Protecting Elections by Recounting Ballots
Complexity of voting manipulation is a prominent topic in computational ...
research
∙
05/06/2019
The distortion of distributed voting
Voting can abstractly model any decision-making scenario and as such it ...
research
∙
05/01/2019
Envy-Freeness in House Allocation Problems
We consider the house allocation problem, where m houses are to be assig...
research
∙
02/21/2019
Schelling Games on Graphs
We consider strategic games that are inspired by Schelling's model of re...
research
∙
01/24/2019
Almost Envy-Freeness in Group Resource Allocation
We study the problem of fairly allocating indivisible goods between grou...
research
∙
05/22/2018
Peer-to-Peer Energy-Aware Tree Network Formation
We study the fundamental problem of distributed energy-aware network for...
research
∙
04/25/2018
A note on the efficiency of position mechanisms with budget constraints
We study the social efficiency of several well-known mechanisms for the ...
research
∙
02/05/2018
Truthful mechanisms for ownership transfer with expert advice
When a company undergoes a merger or transfer of its ownership, the exis...
research
∙
02/01/2018
Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks
In this work, we investigate the interesting impact of mobility on the p...
research
∙
09/18/2016
Optimizing positional scoring rules for rank aggregation
Nowadays, several crowdsourcing projects exploit social choice methods f...
research
∙
02/25/2016
How effective can simple ordinal peer grading be?
Ordinal peer grading has been proposed as a simple and scalable solution...
research
∙
02/13/2015
Efficiency and complexity of price competition among single-product vendors
Motivated by recent progress on pricing in the AI literature, we study m...
research
∙
11/17/2014