The University of Maryland Institute for Advanced Computer Studies (UMIACS) is organizing a Theoretical Computer Science Day to be held on Friday, March 20, 1998 at the University of Maryland, College Park. All talks will be held in the Judith Resnik Lecture Hall in the Engineering Classroom Building.
Schedule:
9:45--10:15 Gathering and refreshments
10:15--11:15 Richard Karp (Washington): Random Graphs, Random Walks, Differential Equations and the Probabilistic Analysis of Algorithms
11:45--12:45 Rajeev Motwani (Stanford): Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality
12:45-- 2:30 Lunch (on your own)
2:30-- 3:30 Moti Yung (CertCo): Distributed Public Key Cryptosystems
3:45-- 4:45 Richard Lipton (Princeton): DNA^2 DNA Computations: A Potential Killer Application?
Directions: Located just outside of Washington, D.C., College Park is approximately 10 miles from Capitol Hill. To reach the campus from the Capital Beltway, exit at interchange 25B/Route 1 South. You will be on Route 1 (south) for about 2 miles. Make a right (at the traffic light at the main entrance of the University) onto Campus Drive and after 40 yards another right onto Paint Branch Drive. The Engineering Classroom Building will be on your left. Free parking for arrivals before 11am will be available on the right hand side (look out for an attendant). As you enter into the 11/G Lot area you will see the reserved meters on your right. The talks will be in Room 1202, Judith Resnik Lecture Hall, in the Engineering Classroom Building (building 88 on the campus map). You may need additional directions if coming from out of town.
Questions? Please contact Cecilia Kullman (301-405-0304, cecilia@umiacs.umd.edu).
Organizers: Uzi Vishkin (vishkin@umiacs.umd.edu) and Samir Khuller (samir@cs.umd.edu)
