research
∙
05/11/2023
Fair Price Discrimination
A seller is pricing identical copies of a good to a stream of unit-deman...
share
research
∙
05/04/2023
Fair Multiwinner Elections with Allocation Constraints
We consider the multiwinner election problem where the goal is to choose...
research
∙
01/31/2023
Fairness in the Assignment Problem with Uncertain Priorities
In the assignment problem, a set of items must be allocated to unit-dema...
research
∙
11/04/2022
Online Learning and Bandits with Queried Hints
We consider the classic online learning and stochastic multi-armed bandi...
research
∙
10/21/2022
All Politics is Local: Redistricting via Local Fairness
In this paper, we propose to use the concept of local fairness for audit...
research
∙
09/28/2022
Auditing for Core Stability in Participatory Budgeting
We consider the participatory budgeting problem where each of n voters s...
research
∙
05/10/2022
Optimal Price Discrimination for Randomized Mechanisms
We study the power of price discrimination via an intermediary in bilate...
research
∙
12/13/2021
Locally Fair Partitioning
We model the societal task of redistricting political districts as a par...
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
∙
09/30/2021
Robust Allocations with Diversity Constraints
We consider the problem of allocating divisible items among multiple age...
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
∙
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/30/2020
Clustering under Perturbation Stability in Near-Linear Time
We consider the problem of center-based clustering in low-dimensional Eu...
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
∙
06/06/2020
Advertising for Demographically Fair Outcomes
Online advertising on platforms such as Google or Facebook has become an...
research
∙
04/27/2020
Concentration of Distortion: The Value of Extra Voters in Randomized Social Choice
We study higher statistical moments of Distortion for randomized social ...
research
∙
01/19/2020
Dynamic Weighted Fairness with Minimal Disruptions
In this paper, we consider the following dynamic fair allocation problem...
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
∙
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/09/2019
Proportionally Fair Clustering
We extend the fair machine learning literature by considering the proble...
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
∙
11/12/2018
Random Dictators with a Random Referee: Constant Sample Complexity Mechanisms for Social Choice
We study social choice mechanisms in an implicit utilitarian framework w...
research
∙
09/13/2018
A Simple Mechanism for a Budget-Constrained Buyer
We study a classic Bayesian mechanism design setting of monopoly problem...
research
∙
05/08/2018
Fair Allocation of Indivisible Public Goods
We consider the problem of fairly allocating indivisible public goods. W...
research
∙
11/30/2017
Two-sided Facility Location
Recent years have witnessed the rise of many successful e-commerce marke...
research
∙
10/02/2017
Sequential Deliberation for Social Choice
In large scale collective decision making, social choice is a normative ...
research
∙
02/26/2017
Iterative Local Voting for Collective Decision-making in Continuous Spaces
Many societal decision problems lie in high-dimensional continuous space...
research
∙
04/22/2009