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
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
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.)
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
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.
Your registration fee includes admission to all workshop
sessions, continental breakfast, lunch, and morning and
afternoon coffee breaks.
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
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
Directions and map to the Pittsburgh Athletic Association
(html - offsite link)
Local area map, including route from the Holiday Inn Select to
Carnegie Mellon University - Baker Hall
Carnegie Mellon Campus Map
|Wednesday, April 19, 2006
Cocktail hour begins at 6:30pm, with dinner beginning at 7:30pm.
|Thursday, April 20, 2006
Lower Bounds for Some Problems on Grids
Global Methods for High-Dimensional Datasets
(slides - ppt)
Carnegie Mellon University
Variations on Nested Dissection
Rational Secure Computation and Ideal Mechanism Design
University of California, Santa Barbara
Interactive Combinatorial Supercomputing
(slides - pdf)
Gary's Algorithms for Graph Isomorphism
(slides - ppt)
University of California, Berkeley
Recent Uses of Spectral Techniques for Graph Partitioning
|4:00 pm -