DIMACS Mixer Series - September 23, 2004

DIMACS Center, CoRE Building, Busch Campus, Rutgers University

11:10 - 11:25  Opening Remarks and Introductions
               Fred Roberts, DIMACS Director

11:25 - 12:05  Combining Ensemble Techniques for Decomposition of Classification Heterogeneity 
               Iryna Skrypnyk, DIMACS visitor, University of Jyväskylä, Finland

2:05 - 12:10  Discussion

12:10 -  1:30  Lunch and more introductions

 1:30 -  1:55  Guards, Guarded Guards, and Connected Guards in Art Galleries
               Val Pinciu, DIMACS visitor, Southern Connecticut State University

 1:55 -  2:00  Discussion

 2:00 -  2:25  $O(\sqrt{\log n})$ Approximation to SPARSEST CUT in $\tilde{O}(n^2)$ Time
               Satyen Kale, Princeton University Computer Science

 2:25 -  2:30  Discussion

 2:30 -  3:00  Break
  
 3:00 -  3:25  Boosted Sampling: Approximation Algorithms for Stochastic Optimization
               Martin Pal, DIMACs postdoc

 3:25 -  3:30  Discussion

 3:30 -  3:35  Closing Remarks