The schedule of student presentations:
Gaurav Kanade, Monday, April 16, 12.30 to 1.30, B13.
Title: A Constant-Factor Approximation Algorithm For Optimal 1.5D Terrain
Guarding
Boaz Ben-Moshe, Matthew Katz, Joseph Mitchell
Meenal Kashikar, Wednesday, April 18, 12.30 to 1.30, B13.
Title: Robust Shape Fitting via Peeling and Grating Coresets
Pankaj Agarwal, Sariel Har-Peled, Hai Yu
Shobha Kazinka, Monday, April 23, 2.30 to 3.30, B13.
Title: Bypassing the embedding: Approximation schemes and Compact
Representations for growth restricted metrics
Kunal Talwar
Jon van Laarhoven, Wednesday, April 25, 12.30 to 1.30, B13.
A structure theorem for Euclidean TSP
Sanjeev Arora
Chris Hlady, Friday, April 27, 1.30--2.30, B11.
Fast Image Retrieval via Embeddings
Nitin Thaper and Piotr Indyk
Based on this paper
Erik Krohn, Wednesday, May 2, 12.30 to 1.30, B13.
A 4-Approximation
Algorithm for Guarding 1.5-Dimensional Terrains
James King
Based on this paper
Matt Gibson, Friday, May 4, 9.00--10.00, B13.
Approximation schemes for Euclidean k-medians and related problems
Arora, Raghavan, and Rao
Based on this paper