DIMACS/NISS Workshop on Experimental Analysis of Algorithms:
Interfaces between the Statistical and Computational Sciences

March 6 - 7, 2008
NISS Building, Research Triangle Park, NC

Organizers:

Tami Carpenter, DIMACS

Siddhartha Dalal, Rand Corporation

David Johnson, AT&T Labs - Research

Alan Karr, NISS

Workshop Program:

Thursday, March 6, 2008 

 9:00 -  9:15  Introduction and opening

 9:15 - 10:45  Little Experiments on Algorithms
               Jon Bentley, Avaya Labs Research
               Statistical Response: Jim Landwehr, Avaya Labs

10:45 - 11:00  break

11:00 - 12:30  Comparability
               David Johnson, AT&T Labs - Research 
               Statistical Response: Lee Wilkinson, SYSTAT

12:30 -  2:00  lunch and discussions

 2:00 -  3:30  Finding Asymptopia in the Data Set
               Catherine McGeoch, Amherst College
               Statistical Response: Max Morris, Iowa State University

 3:30 -  4:00  break

 4:00 -  5:30  "Open Microphone" session

 5:30          Leave for dinner

Friday, March 7, 2008 

 8:30 - 10:00  Experimenting with Meta-Heuristics
               William Hart, Sandia National Laboratories
               Statistical Response: Bill Eddy, Carnegie Mellon University

10:00 - 10:15  break

10:15 - 11:45  One-Pass Streaming Algorithms: Theory and Practice
               Marios Hadjieleftheriou, AT&T Labs - Research
               Statistical Response: Sid Dalal, Rand Corporation

11:45 - 12:00  break

12:00 -  1:00  Closing panel & discussions

 1:00          lunch 

Previous: Participation

Workshop Index

DIMACS Homepage