Skip to content Skip to navigation

Randomized Algorithms: Theory and Applications

A Workshop in Memory of Rajeev Motwani


Our dear friend and colleague, Rajeev Motwani, passed away in a tragic accident on June 5, 2009. The Computer Science Department at Stanford University is holding a technical workshop to honor Rajeev's research in the area of algorithms and their applications. Rajeev had tremendous impact in multiple research fields, and also was a major source of innovation in Silicon Valley. You can find a brief description of Rajeev's research, or for those of you know who know him well, share reminiscences here.


Workshop Location and parking:


The workshop will be held on Sept 25, 2009 at the Bechtel Conference Center in Encina Hall, Stanford University. Parking is available at Galvez Field off Campus Drive. Please note that Galvez field is slightly to the northwest from where there is a pointer on the map. It is an 8 minute walk from Galvez field to Encina Hall.


Memorial Celebration and Registration


Workshop attendees are also invited to the Memorial Celebration events on Sept 25th from 3:30pm to 8pm. Registration is free, but mandatory; the registration for both the technical workshop and the memorial celebration is available from the memorial celebration site.


Workshop Program



Time Speaker


9:45 — 10:45 am		 Refreshments
Welcome remarks

Retrospective by Richard Karp, UC Berkeley

Technical talk by Sanjeev Khanna, University of Pennsylvania:
Matchings in Random and Regular Bipartite Graphs


10:45 — 11:30 am		 Retrospective by Jeff Ullman, Stanford University

Technical talk by Piotr Indyk, Massachusetts Institute of Technology:
A Story of Locality Sensitive Hashing


11:30 am — 12:15 pm		 Retrospective by Chandra Chekuri, University of Urbana-Champaign

Technical talk by David Karger, Massachusetts Institute of Technology:
Sampling Cuts and Flows in Undirected Graphs

12:15 — 1:30 pm
Lunch for registered attendees
1:30 — 2:30 pm Retrospective by Ron Conway, Venture Capitalist

Technical talk by Aneesh Sharma, Stanford University:
Algorithms for Social Networks

Technical talk by Sudipto Guha, University of Pennsylvania:
Streaming Algorithms: Theory and Practice


The Scientific committee for the workshop consisted of:
  • Moses Charikar
  • Ashish Goel
  • Richard Karp
  • Prabhakar Raghavan
  • Tim Roughgarden