DIMACS 20th Birthday Conference: Looking Back, Looking Forward

November 20, 2009
DIMACS Center, CoRE Building, Rutgers University

Organizers:

Tami Carpenter, DIMACS (co-chair), tcar at dimacs.rutgers.edu

Nina Fefferman, DIMACS, feffermn at dimacs.rutgers.edu

Jon Kettenring, Drew University; Telcordia Technologies (retired), jon29 at earthlink.net

Guna Rajagopal, CINJ, rajagogu at umdnj.edu

Fred Roberts, DIMACS, froberts at dimacs.rutgers.edu

Rebecca Wright, DIMACS (co-chair), rebecca.wright at rutgers.edu

Conference Program:

Friday, November 20, 2009 

 8:30 -  9:00  Breakfast and Registration

 9:00 -  9:10  Welcome
               Fred Roberts, DIMACS Director

 9:10 -  9:20  Featured remarks to kickoff the morning program:
	       Richard McCormick, President, Rutgers University
               Phil Furmanski, Executive VP for Academic Affairs, Rutgers University

 9:20 -  9:50  Finding Your Way in a Graph
               Keynote Speaker: Ron Graham, University of California-San Diego

 9:50 - 10:20  The Combinatorial Side of Statistical Physics
               Peter Winkler, Dartmouth College

10:20 - 10:40  Break

10:40 - 11:10  Games in Networks: the Price of Anarchy and Learning
               Eva Tardos, Cornell University

11:10 - 11:40  The Challenge of the DIMACS Computational Challenges
	       Mike Trick, Carnegie Mellon University

11:40 - 12:20  Panel 1: Education Challenges for the 21st Century: How Should DIMACS Respond?
               Moderator: Midge Cozzens, Rutgers University
               
               Panelists: 
               L. Charles Biehl, The Charter School of Wilmington
               Solomon Garfunkel, Consortium for Mathematics and its Applications (COMAP) 
               Joseph Malkevitch, York College, CUNY
               Henry Pollak, Columbia University
             
12:20 -  1:20  Lunch 

 1:20 -  1:35  Featured Remarks to kickoff afternoon program 
               Joseph Seneca, University Professor at the Edward J. Bloustein School, Rutgers University
               Robert Tarjan, Princeton University, DIMACS Co-Director
               Jon Kettenring, Drew University/Telcordia, (retired), Chair of DIMACS Board
               
 1:35 -  2:00  Time to Remember - personal stories about DIMACS impacts 

 2:00 -  2:30  Approximate Privacy: Foundations and Quantification 
	       Joan Feigenbaum, Yale University

 2:30 -  3:00  Polynomial Time Solvability and Invariants of the Witness Set 	
               Mario Szegedy, Rutgers University

 3:00 -  3:40  Panel 2: Discrete Math and Theoretical Computer Science in Industry: Looking Back, Looking Forward 
               Moderator: Mike Pazzani, Rutgers University
                
               Panelists: 
               Steve Fortune, Bell Labs
               David Johnson, AT&T
               Raj Rajagopalan, HP Labs
               Marek Rusinkiewicz, Telcordia
               Baruch Schieber, IBM

 3:40 -  4:00  Break

 4:00 -  4:30  Implicit Hitting Set Problems and Multi-Genome Alignment
               Keynote: Richard Karp, University of California-Berkeley 

 4:30 -  5:00  Some Challenges in the Theory of Infectious Diseases	
               Simon Levin, Princeton University

 5:00 -  5:30  Port Security, Anthrax, and Drug Safety: A DIMACS Medley
	       David Madigan, Columbia University

 5:30          Reception and Banquet - Open Microphone for More Time to Remember

 

Previous: Participation

Workshop Index

DIMACS Homepage