
-
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 well-cleared 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
-
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...
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 multi-agent 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 one-dimensional 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 Non-Expert 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 Approval-Based Committee Voting
We consider approval-based committee voting, i.e. the setting where each...
read it
-
Computational Aspects of Multi-Winner 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 meta-constraint subsumes a number...
read it