Marshall Bern Xerox PARC Randy Bryant Carnegie Mellon University Andrew Goldberg Intertrust Monika Henzinger David Johnson AT&T Richard Karp MSRI, ICSI and UC Berkeley Kurt Mehlhorn Max Planck Institute, Saarbrucken Silvio Micali Massachusetts Institute of Technology Eugene Myers Celera Genomics Alejandro Schaffer National Institutes of Health Robert Tarjan Princeton University Michael Trick Carnegie Mellon University
Interesting algorithms arise in many industrial applications in a broad variety of areas. Getting a better understanding of where and how these algorithms are used can be valuable in many ways. It can help in the teaching of algorithms by supplying up-to-date examples of the contexts in which algorithms are used. It can help make effective use of algorithms in industry by allowing better sharing of experiences. It can help motivate new problems to consider, or can improve our understanding of the models and the assumptions we make in various problem domains. It can give us a better feeling of what it takes to have industry use algorithms, and it can help us better understand what factors are important in the design of algorithms.
The speakers will consist of mix of researchers in academia who have interacted with people in industry or worked on industrial applications, and industry people who are using algorithms in their work. The speakers will cover a variety of "application areas", although the topics are certainly not meant to be comprehensive.
Some Topics of Discussion will include:
The workshop is partially motivated by a course on Algorithms in the "Real World".
THURSDAY MAY 25 Breakfast Buffet 8:45-9:15 Session 1: 9:15-9:45: Introduction 9:45-10:20: Monika Henzinger 10:20-10:55 Andrew Goldberg Break: 10:55-11:25 Session 2: 11:25-12:00 Silvio Micali 12:00-12:35 Robert Tarjan Lunch 12:35-2:00 Session 3: 2:00-2:35 Richard Karp 2:35-3:10 Alejandro Schaffer 3:10-3:45 Eugene Myers Break 3:45-4:15 Discussion 4:15-5:30 FRIDAY MAY 26 Breakfast Buffet 8:30-9:00 Session 1: 9:00-9:35: Randy Bryant 9:35-10:10: David Johnson 10:10-10:45: Michael Trick Break: 10:45-11:20 Session 2: 11:20-11:55 Marshal Bern 11:55-12:30 Kurt Mehlhorn Lunch 12:30-2:00 Kanellakis Talk: 2:00-3:00 Sleator/Tarjan
Guy Blelloch, Daniel Sleator, and Manuel Blum.
David Johnson AT&T Richard Karp UC Berkeley Udi Manber Yahoo Michael Trick Carnegie Mellon University
There is a block of rooms reserved for the workshop at the Holiday Inn Select in Oakland. This is about a 20 minute walk (directions) from the University Center. Other nearby hotels include:
Hampton InnTaxi service from the Pittsburgh International Airport to the campus/hotels is approximately $30-35. Town car/limousine services are between $40-45.
3315 Hamlet Street
Pittsburgh, PA 15213
Tel: (412) 681-1000
Pittsburgh Athletic Association
4215 Fifth Avenue
Pittsburgh, PA 15213
Tel: (412) 621-2400
Airport Transportation Oakland shuttle service to the Holiday Inn and Hampton Inn Hotels is $12.50 (one-direction) and $21.00 roundtrip. The Pittsburgh Athletic Association is next door to the Holiday Inn. Guests staying at this facility should take this shuttle and walk across the street to their hotel.
If you are driving we have a number of parking passes for the East Campus garage (marked in red as "parking garage" in this map) these will be available on a first-come-first serve basis. You can park in the garage and then pick up your permit and bring it back to your car.
Directions to Carnegie Mellon.
Campus Map. The Holiday Inn is just off this map on the right side as you continue on Fifth Ave.