Extent Measure and Coresets

PhD Qualifying Examination


Title: "Extent Measure and Coresets"

by

Mr. Lie YAN


Abstract:

Extent measures are a class of descriptors of the extent of points. They 
are either statistics of the point set, or statistics of an enclosing 
shape of it. Common examples are diameter, volume of the minimum volume 
bounding box, radius of the minimum enclosing ball, width of the minimum 
width spherical shell, etc. They find applications in data structures, 
collision detection, computational metrology, etc.

We first introduce the motivation of computing extent measures. Then we 
survey classical techniques for computing extent measures, including 
Clarkson-Shor technique, LP-type problems, parametric search, etc. We also 
present coresets -- a uniform framework for approximating extent measures 
-- its theory and applications.


Date:			Tuesday, 3 November 2015

Time:                  	10:00am - 12:00noon

Venue:                  Room 4475
                         Lifts 25/26

Committee Members:	Prof. Siu-Wing Cheng (Supervisor)
 			Prof. Cunsheng Ding (Chairperson)
 			Dr. Sunil Arya
 			Dr. Ke Yi


**** ALL are Welcome ****