Prof. Toby Walsh will visit the University of Edinburgh on July 9th and will deliver the following two talks. 
AI & Ethics: the view down under
I describe activities under way in Australia to ensure the development of AI benefits all. This range from an AI plan commissioned by the Department of Prime Minister and Cabinet from the learned academies which puts improving the economic, societal and environmental well-being of Australia at its centre, an ethical framework being prepared (again at the request of government) by Data61, through to the Human Rights Commissioner's championing of a focus on how technology can enhance rather than hurt human rights.
Capacitated Facility Location Problems
The facility location problem looks to find the optimal place to locate a facility (e.g. school or warehouse) to minimise the distance that agents (e.g. students or shops) are from the facility serving them. I study such problems in one dimension where each facility can serve only a limited number of agents, and consider both the optimisation and mechanism design perspectives. The addition of capacities, which have not been considered much in previous work, makes the facility location problem harder to solve. I show, for instance, that a number of mechanisms lose either 'strategyproofness' or a bound on the solution quality. I identify instead some new mechanisms that are 'strategyproof' and achieve good approximation guarantees.
Period9 Jul 2019
Visiting fromUniversity of New South Wales
Visitor degreePhD
Degree of RecognitionInternational