research
∙
08/21/2023
Mechanisms that play a game, not toss a coin
Randomized mechanisms can have good normative properties compared to the...
share
research
∙
06/16/2023
Mixed Fair Division: A Survey
The fair allocation of resources to agents is a fundamental problem in s...
research
∙
06/09/2023
More than programming? The impact of AI on work and skills
This chapter explores the ways in which organisational readiness and sci...
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
∙
01/27/2023
Incentives to Offer Algorithmic Recourse
Due to the importance of artificial intelligence (AI) in a variety of hi...
research
∙
01/11/2023
Proportional Fairness in Obnoxious Facility Location
We consider the obnoxious facility location problem (in which agents pre...
research
∙
10/27/2022
Gathering Strength, Gathering Storms: The One Hundred Year Study on Artificial Intelligence (AI100) 2021 Study Panel Report
In September 2021, the "One Hundred Year Study on Artificial Intelligenc...
research
∙
10/05/2022
Manipulation and Peer Mechanisms: A Survey
In peer mechanisms, the competitors for a prize also determine who wins....
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
∙
05/11/2022
The Meta-Turing Test
We propose an alternative to the Turing test that removes the inherent a...
research
∙
02/15/2022
Fairness Amidst Non-IID Graph Data: A Literature Review
Fairness in machine learning (ML), the process to understand and correct...
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
∙
09/17/2020
Strategy Proof Mechanisms for Facility Location with Capacity Limits
An important feature of many real world facility location problems are c...
research
∙
09/17/2020
Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space
We study the impact on mechanisms for facility location of moving from o...
research
∙
09/17/2020
Strategy Proof Mechanisms for Facility Location at Limited Locations
Facility location problems often permit facilities to be located at any ...
research
∙
08/20/2020
Adventures in Mathematical Reasoning
"Mathematics is not a careful march down a well-cleared highway, but a j...
research
∙
07/08/2020
Two Algorithms for Additive and Fair Division of Mixed Manna
We consider a fair division model in which agents have positive, zero an...
research
∙
06/29/2020
Most Competitive Mechanisms in Online Fair Division
This paper combines two key ingredients for online algorithms - competit...
research
∙
06/29/2020
Expected Outcomes and Manipulations in Online Fair Division
Two simple and attractive mechanisms for the fair division of indivisibl...
research
∙
06/29/2020
Strategy-proofness, Envy-freeness and Pareto efficiency in Online Fair Division with Additive Utilities
We consider fair division problems where indivisible items arrive one-by...
research
∙
06/29/2020
Group Envy Freeness and Group Pareto Efficiency in Fair Division with Indivisible Items
We study the fair division of items to agents supposing that agents can ...
research
∙
06/29/2020
Monotone and Online Fair Division
We study a new but simple model for online fair division in which indivi...
research
∙
05/16/2020
On the Complexity of Breaking Symmetry
We can break symmetry by eliminating solutions within a symmetry class t...
research
∙
05/11/2020
Fair Division: The Computer Scientist's Perspective
I survey recent progress on a classic and challenging problem in social ...
research
∙
03/30/2020
A Pebble in the AI Race
Bhutan is sometimes described as pebble between two boulders", a small ...
research
∙
03/14/2020
Partial Queries for Constraint Acquisition
Learning constraint networks is known to require a number of membership ...
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/25/2019
Greedy Algorithms for Fair Division of Mixed Manna
We consider a multi-agent model for fair division of mixed manna (i.e. i...
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/21/2019
Online Fair Division: A Survey
We survey a burgeoning and promising new research area that considers th...
research
∙
10/03/2019
A Commentary on "Breaking Row and Column Symmetries in Matrix Models"
The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix...
research
∙
09/30/2019
CSPLib: Twenty Years On
In 1999, we introduced CSPLib, a benchmark library for the constraints c...
research
∙
09/27/2019
SAT vs CSP: a commentary
In 2000, I published a relatively comprehensive study of mappings betwee...
research
∙
08/24/2019
Experiments in Social Media
Social media platforms like Facebook and Twitter permit experiments to b...
research
∙
10/09/2018
Fair Division Minimizing Inequality
Behavioural economists have shown that people are often averse to inequa...
research
∙
10/18/2017
Deceased Organ Matching in Australia
Despite efforts to increase the supply of organs from living donors, mos...
research
∙
09/19/2017
Verifying Properties of Binarized Deep Neural Networks
Understanding properties of deep neural networks is an important challen...
research
∙
06/21/2017
Expert and Non-Expert Opinion about Technological Unemployment
There is significant concern that technological advances, especially in ...
research
∙
05/19/2017
The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods
Motivated by the common academic problem of allocating papers to referee...
research
∙
01/26/2017
Ethical Considerations in Artificial Intelligence Courses
The recent surge in interest in ethics in artificial intelligence may le...
research
∙
08/03/2016
Empirical Evaluation of Real World Tournaments
Computational Social Choice (ComSoc) is a rapidly developing field at th...
research
∙
04/13/2016
Strategyproof Peer Selection using Randomization, Partitioning, and Apportionment
Peer review, evaluation, and selection is a fundamental aspect of modern...
research
∙
02/20/2016
The Singularity May Never Be Near
There is both much optimism and pessimism around artificial intelligence...
research
∙
11/26/2015
Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Sequential allocation is a simple and attractive mechanism for the alloc...
research
∙
10/30/2015
Turing's Red Flag
Sometime in the future we will have to deal with the impact of AI's bein...
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...
research
∙
12/06/2014
Possible and Necessary Allocations via Sequential Mechanisms
A simple mechanism for allocating indivisible resources is sequential 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...
research
∙
07/31/2014