SMS scnews item created by Dominic Tate at Thu 10 Aug 2017 0954
Type: Seminar
Distribution: World
Expiry: 9 Nov 2017
Calendar1: 14 Aug 2017 1700-1800
CalLoc1: Carslaw 535A
CalTitle1: MaPSS: Patrick Eades -- An Introduction to Geometric Optimisation Algorithms and Uncertainty
Auth: dominict@10.17.71.9 (dtat6918) in SMS-WASM

# MaPSS: Mathematical Postgraduate Seminar Series: Patrick Eades -- An Introduction to Geometric Optimisation Algorithms and Uncertainty

Dear All,

We are delighted to present the MaPSS Seminar topic of Monday 14/08; please see the
abstract below.

**This Semester the Seminar will always run on Monday, at 5:00pm in 535A**

Following the talk, there will be pizza on offer.

Title: An Introduction to Geometric Optimisation Algorithms and Uncertainty

Abstract: The vast quantity of low quality data being generated around the world is one
of the most important stories in computer science today.  Traditional methods typically
rely on the input data being correct, and the user hopes the solution is not too
sensitive to changes in the input.  In this talk I will introduce some classical
problems in computational geometry and demonstrate some algorithmic solutions.
Afterwards I will generalise the problems to handle uncertain input and show how this
necessitates an entirely new approach to finding solutions.  I will conclude with some
comments about the current state of my own research.  This talk should serve as a light
introduction to many topics and so no particular background is assumed.