research
∙
05/31/2023
Generalized Veto Core and a Practical Voting Rule with Optimal Metric Distortion
We revisit the recent breakthrough result of Gkatzelis et al. on (single...
share
research
∙
03/16/2023
A System-Level Analysis of Conference Peer Review
The conference peer review process involves three constituencies with di...
research
∙
03/11/2023
Binary Search with Distance-Dependent Costs
We introduce a search problem generalizing the typical setting of Binary...
research
∙
02/08/2023
Fairness in Matching under Uncertainty
The prevalence and importance of algorithmic two-sided marketplaces has ...
research
∙
10/11/2022
Online Team Formation under Different Synergies
Team formation is ubiquitous in many sectors: education, labor markets, ...
research
∙
08/05/2022
Active Learning for Non-Parametric Choice Models
We study the problem of actively learning a non-parametric choice model ...
research
∙
06/14/2022
Plurality Veto: A Simple Voting Rule Achieving Optimal Metric Distortion
The metric distortion framework posits that n voters and m candidates ar...
research
∙
04/27/2022
Fair and Efficient Allocation with Quotas
In many settings, such as the rationing of medical care and supplies, un...
research
∙
01/28/2022
Networked Restless Multi-Armed Bandits for Mobile Interventions
Motivated by a broad class of mobile intervention problems, we propose a...
research
∙
10/21/2021
On the benefits of being constrained when receiving signals
We study a Bayesian persuasion setting in which the receiver is trying t...
research
∙
10/21/2021
Threshold Tests as Quality Signals: Optimal Strategies, Equilibria, and Price of Anarchy
We study a signaling game between two firms competing to have their prod...
research
∙
09/27/2021
Structural Stability of a Family of Group Formation Games
We introduce and study a group formation game in which individuals/agent...
research
∙
07/14/2021
Fairness in Ranking under Uncertainty
Fairness has emerged as an important consideration in algorithmic decisi...
research
∙
05/02/2021
Altruism Design in Networked Public Goods Games
Many collective decision-making settings feature a strategic tension bet...
research
∙
03/07/2020
Adversarial Online Learning with Changing Action Sets: Efficient Algorithms with Approximate Regret Bounds
We revisit the problem of online learning with sleeping experts/bandits:...
research
∙
02/25/2020
Inducing Equilibria in Networked Public Goods Games through Network Structure Modification
Networked public goods games model scenarios in which self-interested ag...
research
∙
02/18/2020
The Complexity of Interactively Learning a Stable Matching by Trial and Error
In a stable matching setting, we consider a query model that allows for ...
research
∙
11/19/2019
Communication, Distortion, and Randomness in Metric Voting
In distortion-based analysis of social choice rules over metric spaces, ...
research
∙
11/17/2019
An Analysis Framework for Metric Voting based on LP Duality
Distortion-based analysis has established itself as a fruitful framework...
research
∙
08/24/2019
Approximation Algorithms for Coordinating Ad Campaigns on Social Networks
We study a natural model of coordinated social ad campaigns over a socia...
research
∙
11/28/2018
Alea Iacta Est: Auctions, Persuasion, Interim Rules, and Dice
To select a subset of samples or "winners" from a population of candidat...
research
∙
08/02/2018
A Class of Weighted TSPs with Applications
Motivated by applications to poaching and burglary prevention, we define...
research
∙
11/21/2017
On the Distortion of Voting with Multiple Representative Candidates
We study positional voting rules when candidates and voters are embedded...
research
∙
05/04/2017
Of the People: Voting Is More Effective with Representative Candidates
In light of the classic impossibility results of Arrow and Gibbard and S...
research
∙
11/07/2016
Learning Influence Functions from Incomplete Observations
We study the problem of learning influence functions under incomplete ob...
research
∙
02/19/2011