
Strategy Proof Mechanisms for Facility Location with Capacity Limits
An important feature of many real world facility location problems are c...
read it

Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space
We study the impact on mechanisms for facility location of moving from o...
read it

Strategy Proof Mechanisms for Facility Location at Limited Locations
Facility location problems often permit facilities to be located at any ...
read it

Adventures in Mathematical Reasoning
"Mathematics is not a careful march down a wellcleared highway, but a j...
read it

Two Algorithms for Additive and Fair Division of Mixed Manna
We consider a fair division model in which agents have positive, zero an...
read it

Most Competitive Mechanisms in Online Fair Division
This paper combines two key ingredients for online algorithms  competit...
read it

Expected Outcomes and Manipulations in Online Fair Division
Two simple and attractive mechanisms for the fair division of indivisibl...
read it

Strategyproofness, Envyfreeness and Pareto efficiency in Online Fair Division with Additive Utilities
We consider fair division problems where indivisible items arrive oneby...
read it

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

Monotone and Online Fair Division
We study a new but simple model for online fair division in which indivi...
read it

On the Complexity of Breaking Symmetry
We can break symmetry by eliminating solutions within a symmetry class t...
read it

Fair Division: The Computer Scientist's Perspective
I survey recent progress on a classic and challenging problem in social ...
read it

A Pebble in the AI Race
Bhutan is sometimes described as pebble between two boulders", a small ...
read it

Partial Queries for Constraint Acquisition
Learning constraint networks is known to require a number of membership ...
read it

From Matching with Diversity Constraints to Matching with Regional Quotas
In the past few years, several new matching models have been proposed an...
read it

Greedy Algorithms for Fair Division of Mixed Manna
We consider a multiagent model for fair division of mixed manna (i.e. i...
read it

Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives
We consider the facility location problem in the onedimensional setting...
read it

Online Fair Division: A Survey
We survey a burgeoning and promising new research area that considers th...
read it

A Commentary on "Breaking Row and Column Symmetries in Matrix Models"
The CP 2002 paper entitled "Breaking Row and Column Symmetries in Matrix...
read it

CSPLib: Twenty Years On
In 1999, we introduced CSPLib, a benchmark library for the constraints c...
read it

SAT vs CSP: a commentary
In 2000, I published a relatively comprehensive study of mappings betwee...
read it

Experiments in Social Media
Social media platforms like Facebook and Twitter permit experiments to b...
read it

Fair Division Minimizing Inequality
Behavioural economists have shown that people are often averse to inequa...
read it

Deceased Organ Matching in Australia
Despite efforts to increase the supply of organs from living donors, mos...
read it

Verifying Properties of Binarized Deep Neural Networks
Understanding properties of deep neural networks is an important challen...
read it

Expert and NonExpert Opinion about Technological Unemployment
There is significant concern that technological advances, especially in ...
read it

The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods
Motivated by the common academic problem of allocating papers to referee...
read it

Ethical Considerations in Artificial Intelligence Courses
The recent surge in interest in ethics in artificial intelligence may le...
read it

Empirical Evaluation of Real World Tournaments
Computational Social Choice (ComSoc) is a rapidly developing field at th...
read it

Strategyproof Peer Selection using Randomization, Partitioning, and Apportionment
Peer review, evaluation, and selection is a fundamental aspect of modern...
read it

The Singularity May Never Be Near
There is both much optimism and pessimism around artificial intelligence...
read it

Welfare of Sequential Allocation Mechanisms for Indivisible Goods
Sequential allocation is a simple and attractive mechanism for the alloc...
read it

Turing's Red Flag
Sometime in the future we will have to deal with the impact of AI's bein...
read it

Online Fair Division: analysing a Food Bank problem
We study an online model of fair division designed to capture features o...
read it

Possible and Necessary Allocations via Sequential Mechanisms
A simple mechanism for allocating indivisible resources is sequential al...
read it

A Study of Proxies for Shapley Allocations of Transport Costs
We propose and evaluate a number of solutions to the problem of calculat...
read it

Justified Representation in ApprovalBased Committee Voting
We consider approvalbased committee voting, i.e. the setting where each...
read it

Computational Aspects of MultiWinner Approval Voting
We study computational aspects of three prominent voting rules that use ...
read it

Allocation in Practice
How do we allocate scarcere sources? How do we fairly allocate costs? Th...
read it

The Computational Impact of Partial Votes on Strategic Voting
In many real world elections, agents are not required to rank all candid...
read it

The PeerRank Method for Peer Assessment
We propose the PeerRank method for peer assessment. This constructs a gr...
read it

Fair assignment of indivisible objects under ordinal preferences
We consider the discrete assignment problem in which agents express ordi...
read it

Breaking Symmetry with Different Orderings
We can break symmetry by eliminating solutions within each symmetry clas...
read it

How Hard Is It to Control an Election by Breaking Ties?
We study the computational complexity of controlling the result of an el...
read it

Three Generalizations of the FOCUS Constraint
The FOCUS constraint expresses the notion that solutions are concentrate...
read it

A Social Welfare Optimal Sequential Allocation Procedure
We consider a simple sequential allocation procedure for sharing indivis...
read it

Coalitional Manipulation for Schulze's Rule
Schulze's rule is used in the elections of a large number of organizatio...
read it

Restricted Manipulation in Iterative Voting: Convergence and Condorcet Efficiency
In collective decision making, where a voting rule is used to take a col...
read it

Possible and Necessary Winner Problem in Social Polls
Social networks are increasingly being used to conduct polls. We introdu...
read it

The SeqBin Constraint Revisited
We revisit the SeqBin constraint. This metaconstraint subsumes a number...
read it