research
∙
06/30/2023
Breaking the Metric Voting Distortion Barrier
We consider the following well studied problem of metric distortion in s...
share
research
∙
05/11/2023
Fair Price Discrimination
A seller is pricing identical copies of a good to a stream of unit-deman...
research
∙
09/28/2022
Auditing for Core Stability in Participatory Budgeting
We consider the participatory budgeting problem where each of n voters s...
research
∙
07/19/2022
Regret Minimization with Noisy Observations
In a typical optimization problem, the task is to pick one of a number o...
research
∙
07/19/2022
Prior-Independent Auctions for Heterogeneous Bidders
We study the design of prior-independent auctions in a setting with hete...
research
∙
11/05/2021
Approximately Efficient Bilateral Trade
We study bilateral trade between two strategic agents. The celebrated re...
research
∙
10/24/2021
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
Motivated by civic problems such as participatory budgeting and multiwin...
research
∙
06/03/2021
Interactive Communication in Bilateral Trade
We define a model of interactive communication where two agents with pri...
research
∙
06/03/2021
Optimal Pricing Schemes for an Impatient Buyer
A patient seller aims to sell a good to an impatient buyer (i.e., one wh...
research
∙
05/31/2021
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
We consider the algorithmic question of choosing a subset of candidates ...
research
∙
05/25/2021
An Ω(log n) Lower Bound for Online Matching on the Line
For online matching with the line metric, we present a lower bound of Ω(...
research
∙
12/18/2020
Fair for All: Best-effort Fairness Guarantees for Classification
Standard approaches to group-based notions of fairness, such as parity a...
research
∙
09/24/2020
The Limits of an Information Intermediary in Auction Design
We study the limits of an information intermediary in Bayesian auctions....
research
∙
01/19/2020
Predict and Match: Prophet Inequalities with Uncertain Supply
We consider the problem of selling perishable items to a stream of buyer...
research
∙
11/12/2019
Online Stochastic Matching with Edge Arrivals
Online bipartite matching with edge arrivals is an important extension o...
research
∙
10/30/2019
Approximately Stable Committee Selection
In the committee selection problem, we are given m candidates, and n vot...
research
∙
05/11/2019
Group Fairness in Committee Selection
In this paper, we study fairness in committee selection problems. We con...
research
∙
05/04/2019
Improved Metric Distortion for Deterministic Social Choice Rules
In this paper, we study the metric distortion of deterministic social ch...
research
∙
09/13/2018