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.  

Speaker: Patrick Eades (Sydney University) 

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.  

Supervisors, please encourage your students to attend.  

Thanks, MaPSS Organizers