Nisarg Shah | DeepAI

AI Chat

Featured Co-authors

Haris Aziz
61 publications
Zhiyi Huang
42 publications
Alexandros A. Voudouris
38 publications
Aris Filos-Ratsikas
35 publications
Raghavendra Ramachandra
35 publications
Yiling Chen
33 publications
Siddharth Barman
31 publications
Kamesh Munagala
29 publications
Siddhartha Banerjee
29 publications
Ariel D. Procaccia
29 publications
Sashank J Reddi
28 publications

∙ 05/30/2023

Best of Both Distortion Worlds

We study the problem of designing voting rules that take as input the or...

0 Vasilis Gkatzelis, et al. ∙

∙ 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...

0 Siddhartha Banerjee, et al. ∙

∙ 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...

0 Sauradip Nag, et al. ∙

∙ 05/31/2022

Optimized Distortion and Proportional Fairness in Voting

A voting rule decides on a probability distribution over a set of m alte...

0 Soroush Ebadian, et al. ∙

∙ 03/07/2022

Class Fairness in Online Matching

In the classical version of online bipartite matching, there is a given ...

0 Hadi Hosseini, et al. ∙

∙ 01/31/2022

The Metric Distortion of Multiwinner Voting

We extend the recently introduced framework of metric distortion to mult...

0 Ioannis Caragiannis, et al. ∙

∙ 10/21/2021

How to Fairly Allocate Easy and Difficult Chores

A major open question in fair allocation of indivisible items is whether...

0 Soroush Ebadian, et al. ∙

∙ 07/15/2021

Two-Sided Matching Meets Fair Division

We introduce a new model for two-sided matching which allows us to borro...

0 Rupert Freeman, et al. ∙

∙ 05/20/2021

Fair and Efficient Resource Allocation with Partial Information

We study the fundamental problem of allocating indivisible goods to agen...

0 Daniel Halpern, et al. ∙

∙ 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...

0 Elliot Anshelevich, et al. ∙

∙ 07/17/2020

Learning Desirable Matchings From Partial Preferences

We study the classic problem of matching n agents to n objects, where th...

0 Hadi Hosseini, et al. ∙

∙ 07/14/2020

The Effect of Strategic Noise in Linear Regression

We build on an emerging line of work which studies strategic manipulatio...

0 Safwan Hossain, et al. ∙

∙ 07/13/2020

Fair Algorithms for Multi-Agent Multi-Armed Bandits

We propose a multi-agent variant of the classical multi-armed bandit pro...

0 Safwan Hossain, et al. ∙

∙ 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...

0 Siddharth Barman, et al. ∙

∙ 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...

0 Daniel Halpern, et al. ∙

∙ 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...

0 Rupert Freeman, et al. ∙

∙ 04/16/2020

Resolving the Optimal Metric Distortion Conjecture

We study the following metric distortion problem: there are two finite s...

0 Vasilis Gkatzelis, et al. ∙

∙ 03/01/2020

Participatory Budgeting: Models and Approaches

Participatory budgeting is a democratic approach to deciding the funding...

0 Haris Aziz, et al. ∙

∙ 05/27/2018

Strategyproof Linear Regression in High Dimensions

This paper is part of an emerging line of work at the intersection of ma...

0 Yiling Chen, et al. ∙

∙ 05/08/2018

Fair Allocation of Indivisible Public Goods

We consider the problem of fairly allocating indivisible public goods. W...

0 Brandon Fain, et al. ∙

∙ 10/16/2012

A Maximum Likelihood Approach For Selecting Sets of Alternatives

We consider the problem of selecting a subset of alternatives given nois...

0 Ariel D. Procaccia, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world