Workshops, ALADDIN Center

April 19-20, 2006
Giant Eagle Auditorium - Baker Hall
Carnegie Mellon University, Pittsburgh, PA

Workshop - Thursday, April 20th: MillerFest 2006 is a workshop to honor and celebrate the career of Gary Miller on the occasion of his 60th birthday. Professor Miller has played a central and leading role in the rapid development of the fields of Computational Number Theory, Randomized Algorithms, Parallel Algorithms and Scientific Computing over the last three decades. These achievements were recognized by the awarding of the 2003 Kanellakis Prize. Given the important contributions Professor Miller has made, we expect this workshop to be a tremendous opportunity for interaction and dissemination across the fields of Scientific Computing and Theoretical Computer Science.

Banquet - Wednesday, April 19th: On Wednesday evening, there will be a workshop banquet featuring reminiscences about the life and career of Gary Miller (both respectful and otherwise). The banquet will be held at the historic Pittsburgh Athletic Association in Oakland, just a short distance from the Carnegie Mellon University campus. The banquet fee includes light appetizers and a full sit-down dinner; a cash bar will be available. The organizers strongly encourage all workshop participants to attend the banquet since it promises to be an enjoyable evening with good food and an entertaining social program. (Dress is business casual; please no t-shirts, jeans, shorts, or sneakers.)

Organizers
Guy Blelloch, Carnegie Mellon University
Alan Frieze, Carnegie Mellon University
Shang-Hua Teng, Boston University

Sponsors
ALADDIN Center
Computer Science Department

Registration and Payment Information
Registration is required. Anyone planning to attend the workshop and/or banquet (including CMU faculty and students) should register online. The registration fee for MillerFest is US$50; this fee will be waived for attendees who register by Thursday, April 13th, 2006.
Workshop: Your registration fee includes admission to all workshop sessions, continental breakfast, lunch, and morning and afternoon coffee breaks.
Banquet: There is an additional fee to attend the banquet of US$30 for faculty and US$15 for students. This fee includes light appetizers and a full sit-down dinner; a cash bar will be available.
Online Registration Form

Hotel Accommodations
UPDATE: As of April 14th, the Holiday Inn Select (100 Lytton Avenue, Pittsburgh, PA 15213, 412-682-6200) was sold out. As an alternative, you may wish to try The Shadyside Inn (5405 Fifth Avenue, Pittsburgh, PA 15232, 412-441-4444) or Quality Inn University Center (3401 Boulevard of the Allies, Pittsburgh, PA 15213, 412-683-6100). A more comprehensive list of local area accomodations is available online at http://www.cmu.edu/home/visitors/accommodate.html (offsite link)

NEW! Getting Around Pittsburgh
Information about ground transportation between Pittsburgh International Airport and the Holiday Inn Select or Carnegie Mellon (pdf)
Directions and map to the Pittsburgh Athletic Association (pdf) (html - offsite link)
Local area map, including route from the Holiday Inn Select to Carnegie Mellon University - Baker Hall (pdf)
Carnegie Mellon Campus Map (html-offsite link)

Tentative Agenda

Wednesday, April 19, 2006

6:30 pm Banquet
Cocktail hour begins at 6:30pm, with dinner beginning at 7:30pm.

Thursday, April 20, 2006

9:00 am Continental Breakfast

9:30 am Tom Leighton, Akamai
Lower Bounds for Some Problems on Grids (abstract)

10:00 am Herbert Edelsbrunner, Duke University
Global Methods for High-Dimensional Datasets (abstract) (slides - ppt)

10:30 am Break

11:00 am Bruce Maggs, Carnegie Mellon University
Variations on Nested Dissection (abstract)

11:30 am Silvio Micali, MIT
Rational Secure Computation and Ideal Mechanism Design (abstract)

12:00 pm Lunch

2:00 pm John Gilbert, University of California, Santa Barbara
Interactive Combinatorial Supercomputing (abstract) (slides - pdf)

2:30 pm Dan Spielman, Yale University
Gary's Algorithms for Graph Isomorphism (abstract) (slides - ppt)

3:00 pm Break

3:30 pm Satish Rao, University of California, Berkeley
Recent Uses of Spectral Techniques for Graph Partitioning

4:00 pm -
4:30 pm Leslie Valiant, Harvard University
Accidental Algorithms (abstract)