Toby Walsh

is this you? claim profile

∙ 0 followers
CSIRO ∙ UNSW ∙ University College Cork

Professor at UNSW Australia

Strategy Proof Mechanisms for Facility Location with Capacity Limits

An important feature of many real world facility location problems are c...
09/17/2020 ∙ by Toby Walsh, et al. ∙ 4 ∙ share

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...
09/17/2020 ∙ by Toby Walsh, et al. ∙ 8 ∙ share

read it
Strategy Proof Mechanisms for Facility Location at Limited Locations

Facility location problems often permit facilities to be located at any ...
09/17/2020 ∙ by Toby Walsh, et al. ∙ 4 ∙ share

read it
Adventures in Mathematical Reasoning

"Mathematics is not a careful march down a well-cleared highway, but a j...
08/20/2020 ∙ by Toby Walsh, et al. ∙ 42 ∙ share

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...
07/08/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
Most Competitive Mechanisms in Online Fair Division

This paper combines two key ingredients for online algorithms - competit...
06/29/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
Expected Outcomes and Manipulations in Online Fair Division

Two simple and attractive mechanisms for the fair division of indivisibl...
06/29/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

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...
06/29/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

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 ...
06/29/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
Monotone and Online Fair Division

We study a new but simple model for online fair division in which indivi...
06/29/2020 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
On the Complexity of Breaking Symmetry

We can break symmetry by eliminating solutions within a symmetry class t...
05/16/2020 ∙ by Toby Walsh, et al. ∙ 16 ∙ share

read it
Fair Division: The Computer Scientist's Perspective

I survey recent progress on a classic and challenging problem in social ...
05/11/2020 ∙ by Toby Walsh, et al. ∙ 7 ∙ share

read it
A Pebble in the AI Race

Bhutan is sometimes described as pebble between two boulders", a small ...
03/30/2020 ∙ by Toby Walsh, et al. ∙ 5 ∙ share

read it
Partial Queries for Constraint Acquisition

Learning constraint networks is known to require a number of membership ...
03/14/2020 ∙ by Christian Bessiere, et al. ∙ 1 ∙ share

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...
02/17/2020 ∙ by Haris Aziz, et al. ∙ 2 ∙ share

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...
11/25/2019 ∙ by Martin Aleksandrov, et al. ∙ 14 ∙ share

read it
Facility Location Problem with Capacity Constraints: Algorithmic and Mechanism Design Perspectives

We consider the facility location problem in the one-dimensional setting...
11/22/2019 ∙ by Haris Aziz, et al. ∙ 9 ∙ share

read it
Online Fair Division: A Survey

We survey a burgeoning and promising new research area that considers th...
11/21/2019 ∙ by Martin Aleksandrov, et al. ∙ 7 ∙ share

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...
10/03/2019 ∙ by Alan M. Frisch, et al. ∙ 23 ∙ share

read it
CSPLib: Twenty Years On

In 1999, we introduced CSPLib, a benchmark library for the constraints c...
09/30/2019 ∙ by Ian Gent, et al. ∙ 15 ∙ share

read it
SAT vs CSP: a commentary

In 2000, I published a relatively comprehensive study of mappings betwee...
09/27/2019 ∙ by Toby Walsh, et al. ∙ 23 ∙ share

read it
Experiments in Social Media

Social media platforms like Facebook and Twitter permit experiments to b...
08/24/2019 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
Fair Division Minimizing Inequality

Behavioural economists have shown that people are often averse to inequa...
10/09/2018 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
Deceased Organ Matching in Australia

Despite efforts to increase the supply of organs from living donors, mos...
10/18/2017 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
Verifying Properties of Binarized Deep Neural Networks

Understanding properties of deep neural networks is an important challen...
09/19/2017 ∙ by Nina Narodytska, et al. ∙ 0 ∙ share

read it
Expert and Non-Expert Opinion about Technological Unemployment

There is significant concern that technological advances, especially in ...
06/21/2017 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

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...
05/19/2017 ∙ by Jing Wu Lian, et al. ∙ 0 ∙ share

read it
Ethical Considerations in Artificial Intelligence Courses

The recent surge in interest in ethics in artificial intelligence may le...
01/26/2017 ∙ by Emanuelle Burton, et al. ∙ 0 ∙ share

read it
Empirical Evaluation of Real World Tournaments

Computational Social Choice (ComSoc) is a rapidly developing field at th...
08/03/2016 ∙ by Nicholas Mattei, et al. ∙ 0 ∙ share

read it
Strategyproof Peer Selection using Randomization, Partitioning, and Apportionment

Peer review, evaluation, and selection is a fundamental aspect of modern...
04/13/2016 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
The Singularity May Never Be Near

There is both much optimism and pessimism around artificial intelligence...
02/20/2016 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
Welfare of Sequential Allocation Mechanisms for Indivisible Goods

Sequential allocation is a simple and attractive mechanism for the alloc...
11/26/2015 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
Turing's Red Flag

Sometime in the future we will have to deal with the impact of AI's bein...
10/30/2015 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
Online Fair Division: analysing a Food Bank problem

We study an online model of fair division designed to capture features o...
02/26/2015 ∙ by Martin Aleksandrov, et al. ∙ 0 ∙ share

read it
Possible and Necessary Allocations via Sequential Mechanisms

A simple mechanism for allocating indivisible resources is sequential al...
12/06/2014 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

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...
08/21/2014 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
Justified Representation in Approval-Based Committee Voting

We consider approval-based committee voting, i.e. the setting where each...
07/31/2014 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
Computational Aspects of Multi-Winner Approval Voting

We study computational aspects of three prominent voting rules that use ...
07/11/2014 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
Allocation in Practice

How do we allocate scarcere sources? How do we fairly allocate costs? Th...
07/11/2014 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
The Computational Impact of Partial Votes on Strategic Voting

In many real world elections, agents are not required to rank all candid...
05/28/2014 ∙ by Nina Narodytska, et al. ∙ 0 ∙ share

read it
The PeerRank Method for Peer Assessment

We propose the PeerRank method for peer assessment. This constructs a gr...
05/28/2014 ∙ by Toby Walsh, et al. ∙ 0 ∙ share

read it
Fair assignment of indivisible objects under ordinal preferences

We consider the discrete assignment problem in which agents express ordi...
12/23/2013 ∙ by Haris Aziz, et al. ∙ 0 ∙ share

read it
Breaking Symmetry with Different Orderings

We can break symmetry by eliminating solutions within each symmetry clas...
06/21/2013 ∙ by Nina Narodytska, et al. ∙ 0 ∙ share

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...
04/23/2013 ∙ by Nicholas Mattei, et al. ∙ 0 ∙ share

read it
Three Generalizations of the FOCUS Constraint

The FOCUS constraint expresses the notion that solutions are concentrate...
04/22/2013 ∙ by Nina Narodytska, et al. ∙ 0 ∙ share

read it
A Social Welfare Optimal Sequential Allocation Procedure

We consider a simple sequential allocation procedure for sharing indivis...
04/22/2013 ∙ by Thomas Kalinowski, et al. ∙ 0 ∙ share

read it
Coalitional Manipulation for Schulze's Rule

Schulze's rule is used in the elections of a large number of organizatio...
04/03/2013 ∙ by Serge Gaspers, et al. ∙ 0 ∙ share

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...
03/04/2013 ∙ by Umberto Grandi, et al. ∙ 0 ∙ share

read it
Possible and Necessary Winner Problem in Social Polls

Social networks are increasingly being used to conduct polls. We introdu...
02/07/2013 ∙ by Serge Gaspers, et al. ∙ 0 ∙ share

read it
The SeqBin Constraint Revisited

We revisit the SeqBin constraint. This meta-constraint subsumes a number...
07/07/2012 ∙ by George Katsirelos, et al. ∙ 0 ∙ share

read it

Toby Walsh

Featured Co-authors