DIMACS invites you to its Fall Mixer Series. All DIMACS members, visitors, postdocs, and students are invited to join us on Tuesday, November 17, at AT&T Labs Research in Florham Park, NJ. The program will begin at 10:45am. The purpose of the mixer is to introduce the new postdocs, graduate students and DIMACS visitors to each other and to DIMACS members from the different DIMACS institutions.
In order to plan for the appropriate number of people at lunch, please RSVP to Thelma Pickell (thelma@research.att.com) by Friday, November 13. Those who do not RSVP are still be welcome, but we would appreciate your letting us know your intentions in advance.
If there are any questions concerning the DIMACS Mixer Series, please feel free to contact Julia Abrahams at abrahams@dimacs.rutgers.edu. We look forward to meeting you all this fall at the mixers!
Program
10:45 - 11:00 Welcome and Introductions
11:00 - 11:30 Herve Bronnimann
Inria Sophia-Antipolis
"Recent Trends in robust geometric computing"
11:30 - 12:00 Alex Samorodnitsky
Rutgers University
"A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and
Approximate Permanents"
12:00 - 1:00 Lunch
David Johnson
AT&T Labs - Research
"A Self Organizing Bin Packing Heuristic"
1:00 - 1:30 Kasturi Varadarajan
Rutgers University
"A Divide-Divide-and-Conquer Algorithm for Min-Cost Perfect Matching in the Plane"
1:30 - 2:30 Sanjeev Arora
Princeton University
"The Approximability of NP-hard Problems: A Survey"
2:30 Refreshments