Symposium for Joseph Traub’s 80th Birthday Celebration November 9, 2012
All talks will be in Davis Auditorium
Organizing Committee:
Zvi Galil, The John P. Imlay Jr. Dean of Computing, Georgia Institute of Technology
H. T. Kung, William H. Gates Professor of Computer Science and Electrical Engineering, Harvard
Shree K. Nayar, T.C. Chang Professor of Computer Science, Columbia University
9:00 AM	Refreshments
9:45 AM	Zvi Galil "Welcoming remarks"
	(Morning Session Chair – Zvi Galil)
10:00 AM	Jeannette Wing "Computational Thinking"
10:30 AM	Henryk Wozniakowski "Joseph F. Traub and Information-Based Complexity"
11:00 AM	Ian Sloan "High Dimensional Integration -- From Information-Based Complexity to Uncertainty Quantification"
11:30 AM	Ralph Gomory "Mathematics and Trade"
12:00 PM -2:00 PM	Break for Lunch
	(First Afternoon Session Chair – Anita Jones)
2:00 PM	Richard Karp "How Can We Explain the Success of Heuristic Algorithms?"
2:30 PM	David Lee "Memory Efficient Routing Table Design and Fast IP Lookup for High-End Core Routers"
3:00 PM	Anargyros Papageorgiou "Quantum Algorithms and Complexity"
3:30PM	Refreshments
	(Second Afternoon Session Chair – Shih-Fu Chang)
4:00 PM	H. T. Kung "Compressive Computing"
4:30 PM	David Shaw "Anton: A Special-Purpose Machine That Achieves a Hundred-Fold Speedup in Biomolecular Simulations"