b'Haris Aziz'

research

∙ 06/13/2022

Coordinating Monetary Contributions in Participatory Budgeting

We formalize a framework for coordinating the funding of projects and sh...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 11/03/2021

Obvious Manipulability of Voting Rules

The Gibbard-Satterthwaite theorem states that no unanimous and non-dicta...

Haris Aziz, et al. ∙

research

∙ 11/02/2021

Strategyproof and Proportionally Fair Facility Location

We focus on a simple, one-dimensional collective decision problem (often...

Haris Aziz, et al. ∙

research

∙ 10/18/2021

Fairness Concepts for Indivisible Items with Externalities

We study a fair allocation problem of indivisible items under additive e...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 03/23/2021

Multi-Robot Task Allocation – Complexity and Approximation

Multi-robot task allocation is one of the most fundamental classes of pr...

Haris Aziz, et al. ∙

research

∙ 03/03/2021

Optimal Kidney Exchange with Immunosuppressants

Algorithms for exchange of kidneys is one of the key successful applicat...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 01/27/2021

Participatory Funding Coordination: Model, Axioms and Rules

We present a new model of collective decision making that captures impor...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 12/07/2020

Computing Fair Utilitarian Allocations of Indivisible Goods

We study the computational complexity of computing allocations that are ...

Haris Aziz, et al. ∙

research

∙ 06/28/2020

The Hylland-Zeckhauser Rule Under Bi-Valued Utilities

The Hylland-Zeckhauser (HZ) rule is a well-known rule for probabilistic ...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 03/18/2020

Achieving Envy-freeness and Equitability with Monetary Transfers

When allocating indivisible resources or tasks, an envy-free allocation ...

Haris Aziz, et al. ∙

research

∙ 03/01/2020

Participatory Budgeting: Models and Approaches

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 02/22/2020

A characterization of proportionally representative committees

A well-known axiom for proportional representation is Proportionality of...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 11/22/2019

Developments in Multi-Agent Fair Allocation

Fairness is becoming an increasingly important concern when designing ma...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 11/03/2019

Proportionally Representative Participatory Budgeting with Ordinal Preferences

Participatory budgeting (PB) is a democratic paradigm whereby voters dec...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 06/18/2019

Weighted Maxmin Fair Share Allocation of Indivisible Chores

We initiate the study of indivisible chore allocation for agents with as...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 05/26/2019

Justifications of Welfare Guarantees under Normalized Utilities

It is standard in computational social choice to analyse welfare conside...

Haris Aziz, et al. ∙

research

∙ 05/22/2019

Strategyproof and Approximately Maxmin Fair Share Allocation of Chores

We initiate the work on fair and strategyproof allocation of indivisible...

Haris Aziz, et al. ∙

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

Haris Aziz, et al. ∙

research

∙ 07/15/2018

The Temporary Exchange Problem

We formalize an allocation model under ordinal preferences that is more ...

Haris Aziz, et al. ∙

research

∙ 06/04/2018

Mechanism Design without Money for Common Goods

We initiate the study of mechanism design without money for common goods...

Haris Aziz, et al. ∙

research

∙ 03/30/2018

A Rule for Committee Selection with Soft Diversity Constraints

Committee selection with diversity or distributional constraints is a ub...

Haris Aziz, et al. ∙

research

∙ 03/18/2018

Computing and Testing Pareto Optimal Committees

Selecting a set of alternatives based on the preferences of agents is an...

Haris Aziz, et al. ∙

research

∙ 02/03/2018

Proportional Representation in Approval-based Committee Voting and Beyond

Proportional representation (PR) is one of the central principles in vot...

Haris Aziz, et al. ∙

research

∙ 12/07/2017

Fair mixing: the case of dichotomous preferences

Agents vote to choose a fair mixture of public outcomes; each agent like...

Haris Aziz, et al. ∙

research

∙ 11/22/2017

Proportionally Representative Participatory Budgeting: Axioms and Algorithms

Participatory budgeting is one of the exciting developments in deliberat...

Haris Aziz, et al. ∙

research

∙ 11/16/2017

Sub-committee Approval Voting and Generalised Justified Representation Axioms

Social choice is replete with various settings including single-winner v...

Haris Aziz, et al. ∙

research

∙ 08/25/2017

Achieving Proportional Representation via Voting

Proportional representation (PR) is often discussed in voting settings a...

Haris Aziz, et al. ∙

research

∙ 12/20/2016

Computational Complexity of Testing Proportional Justified Representation

We consider a committee voting setting in which each voter approves of a...

Haris Aziz, et al. ∙

research

∙ 04/13/2016

A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents

We consider the well-studied cake cutting problem in which the goal is t...

Haris Aziz, et al. ∙

research

∙ 04/13/2016

Strategyproof Peer Selection using Randomization, Partitioning, and Apportionment

Peer review, evaluation, and selection is a fundamental aspect of modern...

Haris Aziz, et al. ∙

research

∙ 11/26/2015

Welfare of Sequential Allocation Mechanisms for Indivisible Goods

Sequential allocation is a simple and attractive mechanism for the alloc...

Haris Aziz, et al. ∙

research

∙ 09/23/2015

Boolean Hedonic Games

We study hedonic games with dichotomous preferences. Hedonic games are c...

Haris Aziz, et al. ∙

research

∙ 02/26/2015

Online Fair Division: analysing a Food Bank problem

We study an online model of fair division designed to capture features o...

Martin Aleksandrov, et al. ∙

research

∙ 12/06/2014

Possible and Necessary Allocations via Sequential Mechanisms

A simple mechanism for allocating indivisible resources is sequential al...

Haris Aziz, et al. ∙

research

∙ 08/21/2014

A Study of Proxies for Shapley Allocations of Transport Costs

We propose and evaluate a number of solutions to the problem of calculat...

Haris Aziz, et al. ∙

Haris Aziz

Featured Co-authors