research
∙
07/07/2023
Computational complexity of k-stable matchings
We study deviations by a group of agents in the three main types of matc...
share
research
∙
04/27/2023
Proportionally Representative Clustering
In recent years, there has been a surge in effort to formalize notions o...
research
∙
03/07/2023
Best-of-Both-Worlds Fairness in Committee Voting
The paradigm of best-of-both-worlds advocates an approach that achieves ...
research
∙
02/19/2023
Matching Algorithms under Diversity-Based Reservations
Selection under category or diversity constraints is a ubiquitous and wi...
research
∙
01/11/2023
Proportional Fairness in Obnoxious Facility Location
We consider the obnoxious facility location problem (in which agents pre...
research
∙
11/23/2022
Approval-Based Voting with Mixed Goods
We consider a voting scenario in which the resource to be voted upon may...
research
∙
11/02/2022
Fair Allocation of Two Types of Chores
We consider the problem of fair allocation of indivisible chores under a...
research
∙
07/20/2022
Task Allocation using a Team of Robots
Task allocation using a team or coalition of robots is one of the most i...
research
∙
06/13/2022
Coordinating Monetary Contributions in Participatory Budgeting
We formalize a framework for coordinating the funding of projects and sh...
research
∙
05/30/2022
Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism
Proportionality is an attractive fairness concept that has been applied ...
research
∙
02/17/2022
Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
The theory of algorithmic fair allocation is within the center of multi-...
research
∙
01/13/2022
How to make the toss fair in cricket?
In the sport of cricket, the side that wins the toss and has the first c...
research
∙
11/03/2021
Obvious Manipulability of Voting Rules
The Gibbard-Satterthwaite theorem states that no unanimous and non-dicta...
research
∙
11/02/2021
Strategyproof and Proportionally Fair Facility Location
We focus on a simple, one-dimensional collective decision problem (often...
research
∙
10/18/2021
Fairness Concepts for Indivisible Items with Externalities
We study a fair allocation problem of indivisible items under additive e...
research
∙
06/06/2021
Individually Rational Land and Neighbor Allocation: Impossibility Results
We consider a setting in which agents are allocated land plots and they ...
research
∙
03/23/2021
Multi-Robot Task Allocation – Complexity and Approximation
Multi-robot task allocation is one of the most fundamental classes of pr...
research
∙
03/03/2021
Optimal Kidney Exchange with Immunosuppressants
Algorithms for exchange of kidneys is one of the key successful applicat...
research
∙
02/08/2021
Efficient, Fair, and Incentive-Compatible Healthcare Rationing
As the COVID-19 pandemic shows no clear signs of subsiding, fair and eff...
research
∙
02/05/2021
Cutoff stability under distributional constraints with an application to summer internship matching
We introduce a new two-sided stable matching problem that describes the ...
research
∙
01/27/2021
Participatory Funding Coordination: Model, Axioms and Rules
We present a new model of collective decision making that captures impor...
research
∙
12/27/2020
Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences
We initiate the work on maximin share (MMS) fair allocation of m indivis...
research
∙
12/07/2020
Computing Fair Utilitarian Allocations of Indivisible Goods
We study the computational complexity of computing allocations that are ...
research
∙
06/28/2020
The Hylland-Zeckhauser Rule Under Bi-Valued Utilities
The Hylland-Zeckhauser (HZ) rule is a well-known rule for probabilistic ...
research
∙
04/06/2020
Simultaneously Achieving Ex-ante and Ex-post Fairness
We present a polynomial-time algorithm that computes an ex-ante envy-fre...
research
∙
03/18/2020
Achieving Envy-freeness and Equitability with Monetary Transfers
When allocating indivisible resources or tasks, an envy-free allocation ...
research
∙
03/01/2020
Participatory Budgeting: Models and Approaches
Participatory budgeting is a democratic approach to deciding the funding...
research
∙
02/24/2020
A Probabilistic Approach to Voting, Allocation, Matching, and Coalition Formation
Randomisation and time-sharing are some of the oldest methods to achieve...
research
∙
02/22/2020
A characterization of proportionally representative committees
A well-known axiom for proportional representation is Proportionality of...
research
∙
02/17/2020
From Matching with Diversity Constraints to Matching with Regional Quotas
In the past few years, several new matching models have been proposed an...
research
∙
11/22/2019
Developments in Multi-Agent Fair Allocation
Fairness is becoming an increasingly important concern when designing ma...
research
∙
11/22/2019
Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives
We consider the facility location problem in the one-dimensional setting...
research
∙
11/03/2019
Proportionally Representative Participatory Budgeting with Ordinal Preferences
Participatory budgeting (PB) is a democratic paradigm whereby voters dec...
research
∙
09/02/2019
A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
We consider fair allocation of indivisible items under additive utilitie...
research
∙
08/01/2019
The Constrained Round Robin Algorithm for Fair and Efficient Allocation
We consider a multi-agent resource allocation setting that models the as...
research
∙
07/16/2019
Almost Group Envy-free Allocation of Indivisible Goods and Chores
We consider a multi-agent resource allocation setting in which an agent'...
research
∙
06/18/2019
Weighted Maxmin Fair Share Allocation of Indivisible Chores
We initiate the study of indivisible chore allocation for agents with as...
research
∙
05/26/2019
Strategyproof Multi-Item Exchange Under Single-Minded Dichotomous Preferences
We consider multi-item exchange markets in which agents want to receive ...
research
∙
05/26/2019
Justifications of Welfare Guarantees under Normalized Utilities
It is standard in computational social choice to analyse welfare conside...
research
∙
05/22/2019
Strategyproof and Approximately Maxmin Fair Share Allocation of Chores
We initiate the work on fair and strategyproof allocation of indivisible...
research
∙
07/27/2018
Fair allocation of combinations of indivisible goods and chores
We consider the problem of fairly dividing a set of items. Much of the f...
research
∙
07/15/2018
The Temporary Exchange Problem
We formalize an allocation model under ordinal preferences that is more ...
research
∙
06/04/2018
Mechanism Design without Money for Common Goods
We initiate the study of mechanism design without money for common goods...
research
∙
03/30/2018
A Rule for Committee Selection with Soft Diversity Constraints
Committee selection with diversity or distributional constraints is a ub...
research
∙
03/18/2018
Computing and Testing Pareto Optimal Committees
Selecting a set of alternatives based on the preferences of agents is an...
research
∙
02/03/2018
Proportional Representation in Approval-based Committee Voting and Beyond
Proportional representation (PR) is one of the central principles in vot...
research
∙
12/07/2017
Fair mixing: the case of dichotomous preferences
Agents vote to choose a fair mixture of public outcomes; each agent like...
research
∙
11/22/2017
Proportionally Representative Participatory Budgeting: Axioms and Algorithms
Participatory budgeting is one of the exciting developments in deliberat...
research
∙
11/16/2017
Sub-committee Approval Voting and Generalised Justified Representation Axioms
Social choice is replete with various settings including single-winner v...
research
∙
08/25/2017