DIMACS Mixer Series - September 25, 2008

DIMACS Center, CoRE Building, Busch Campus, Rutgers University

10:00 - 10:45  Registration and coffee

10:45 - 11:00  Welcome, opening remarks and introductions.
               Fred Roberts, DIMACS Director

11:00 - 11:40  Long code tests and the dichotomy conjecture for CSPs
               Mario Szegedy, Rutgers Computer Science

11:45 - 12:10  Cops and robbers in random graphs
               Gabor Kun, IAS postdoc

12:15 -  1:30  Lunch

 1:30 -  1:55  Incentive-compatible routing
               Evdokia Nicolova, Dimacs visitor

 2:00 -  2:25  Research Issues for Data Mining with High-Dimensional 
               Spectra and Image Sensor Signals
               Myong K. Jeong, Rutcor

 2:30 -  3:00  Coffee break

 3:00 -  3:25  New rounding methods for large-domain SDPs
               Alantha Newmann, DIMACS postdoc

 3:30 -  3:55  Simultaneous graph embedding
               Stephen Kobourov, ATT Labs
 
 4:00 -  4:05  Closing remarks and announcements