DIMACS Workshop: On-Line Decision Making

July 12 - 15, 1999
Rutgers University, Busch Student Center

Principal Organizers:

Presented as a DIMACS Exploratory Workshop and also presented under the auspices of the DIMACS Special Year on Networks.

In recent years there has been increasing interest in the analysis of algorithms for making repeated decisions within an unknown environment. It has been realized that interesting performance guarantees can be given even without making statistical assumptions regarding the behavior of the environment, in other words, under the assumption that the environment is adversarial or adaptive.

This work is going on in a variety of fields under many different titles, including:

There are many connections between these directions of research and there has already been significant collaborations across fields. In an effort to facilitate such collaborations we are organizing this workshop as an opportunity for people from the various fields to educate themselves about the work that is going on in other fields. We have invited prominent researchers from these fields to describe the questions they are trying to answer and the mathematical tools they use. The workshop will be based on invited talks. Some of the prominent speakers that have accepted our invitation are:

Andrew Barron, Yale
Avrim Blum, Carnegie Mellon
Allan Borodin, University of Toronto
Imre Csiszar, Hungarian Academy of Sciences
Sergiu Hart, Hebrew University, Jerusalem
Ehud Kalai, Northwestern University, Chicago
Alvin Roth, Harvard
Rob Schapire, AT&T Shannon Labs
Volodya Vovk, Royal Halloway, London
Manfred Warmuth, University of California in Santa Cruz

Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on March 9, 1999.