research
∙
05/30/2023
Best of Both Distortion Worlds
We study the problem of designing voting rules that take as input the or...
share
research
∙
09/30/2022
Proportionally Fair Online Allocation of Public Goods with Predictions
We design online algorithms for the fair allocation of public goods to a...
research
∙
07/01/2022
How Far Can I Go ? : A Self-Supervised Approach for Deterministic Video Depth Forecasting
In this paper we present a novel self-supervised method to anticipate th...
research
∙
05/31/2022
Optimized Distortion and Proportional Fairness in Voting
A voting rule decides on a probability distribution over a set of m alte...
research
∙
03/07/2022
Class Fairness in Online Matching
In the classical version of online bipartite matching, there is a given ...
research
∙
01/31/2022
The Metric Distortion of Multiwinner Voting
We extend the recently introduced framework of metric distortion to mult...
research
∙
10/21/2021
How to Fairly Allocate Easy and Difficult Chores
A major open question in fair allocation of indivisible items is whether...
research
∙
07/15/2021
Two-Sided Matching Meets Fair Division
We introduce a new model for two-sided matching which allows us to borro...
research
∙
05/20/2021
Fair and Efficient Resource Allocation with Partial Information
We study the fundamental problem of allocating indivisible goods to agen...
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
∙
07/17/2020
Learning Desirable Matchings From Partial Preferences
We study the classic problem of matching n agents to n objects, where th...
research
∙
07/14/2020
The Effect of Strategic Noise in Linear Regression
We build on an emerging line of work which studies strategic manipulatio...
research
∙
07/13/2020
Fair Algorithms for Multi-Agent Multi-Armed Bandits
We propose a multi-agent variant of the classical multi-armed bandit pro...
research
∙
07/13/2020
Settling the Price of Fairness for Indivisible Goods
In the allocation of resources to a set of agents, how do fairness guara...
research
∙
07/12/2020
Fair Division with Binary Valuations: One Rule to Rule Them All
We study fair allocation of indivisible goods among agents. Prior resear...
research
∙
05/28/2020
Best of Both Worlds: Ex-Ante and Ex-Post Fairness in Resource Allocation
We study the problem of allocating indivisible goods among agents with a...
research
∙
04/16/2020
Resolving the Optimal Metric Distortion Conjecture
We study the following metric distortion problem: there are two finite s...
research
∙
03/01/2020
Participatory Budgeting: Models and Approaches
Participatory budgeting is a democratic approach to deciding the funding...
research
∙
05/27/2018
Strategyproof Linear Regression in High Dimensions
This paper is part of an emerging line of work at the intersection of ma...
research
∙
05/08/2018
Fair Allocation of Indivisible Public Goods
We consider the problem of fairly allocating indivisible public goods. W...
research
∙
10/16/2012