Saurav Pandit         

 


Home • 
Research • 
Teaching • 

Algorithms Reading Group - Fall 2009

Room 105 MLH; Thursdays 11:00am - 12:15pm.

Welcome to the Algorithms Reading Group. Our schedule for Fall 2009 is to meet every Thursday at 11:00am in room 105 MLH (not the usual B-11or B-13 MLH). 

If you would like to be on the mailing list then please send me an email.

For those who would like to speak, please email me the following:

  1. Title of the paper
  2. Author(s)
  3. Where it appeared
  4. Web link to the paper
  5. Abstract

Please consult the following tables for our schedule and other details.  This page will be updated when necessary throughout the semester. 

Date

Speaker

Title/Announcements/Comments

Time

Room

09/03 Matt "k-means Requires Exponentially Many Iterations Even in the Plane"
Andrea Vattani
Published in SoCG 2009.
Abstract
09:30- 10:30 B13 MLH
09/10 Saurav "Approximation Algorithms for Constrained Node Weighted Stiner Tree Problems"
Anna Moss and Yuval Rabani
Published in STOC 2001.
Saurav says
11:00- 12:15 105 MLH
09/17 Don "The Budgeted Maximum Coverage Problem"
Samir Khuller, Anna Moss and Joseph (Seffi) Naor
Inf. Process. Lett. 70(1): 39-45 (1999).
Abstract
11:00- 12:15 105 MLH
09/24 Gaurav "Geographic Routing in social Networks" (Theoretical Analysis)
David Liben-Nowell, Jasmine Novak, Ravi Kumar, Prabhakar Raghavan, and Andrew Tomkins
PNAS August 2005.
Abstract
11:00- 12:15 105 MLH
10/01 Sriram Pipage Rounding
Sriram says
11:00- 12:15 105 MLH
10/08 Kasturi Some Classical Low-Discrepancy Constructions
Kasturi says
11:00- 12:15 105 MLH
10/15 Xin "Lower bounds of L2-discrepancy with respect to axis parallel rectangles"
Xin says
11:00- 12:15 105 MLH
10/22 Lucio "Improved Dynamic Programming Algorithms for Bandwidth Minimization and the MinCut Linear Arrangement Problem"
Abstract
11:00- 12:15 105 MLH
10/29 Erik   11:00- 12:15 105 MLH
11/05 Matt FOCS Report 11:00- 12:15 105 MLH
11/12     11:00- 12:15 105 MLH
11/19     11:00- 12:15 105 MLH
11/26 No meeting Thanksgiving break!    
12/03     11:00- 12:15 105 MLH
12/10     11:00- 12:15 105 MLH

 

ARG Page: Spring 2009