This page is archived

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

  A link to the paper

• 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

  A link to the paper

• 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

  A link to the paper

• Jon van Laarhoven, Wednesday, April 25, 12.30 to 1.30, B13.

  A structure theorem for Euclidean TSP
  Sanjeev Arora

  Based on Sanjeev Arora's paper

• 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