Thursday, July 21, 2011

[DMANET] Workshop CFP: Beyond Worst-Case Analysis

Call for Participation: Beyond Worst-Case Analysis Workshop

September 19-21, 2011
Stanford University

This workshop will bring together researchers interested in the design
and rigorous analysis of algorithms in models that complement the
standard worst-case model, to learn about each other's research and
identify the most promising avenues for advancing the field. Topics
include, but are not limited to: smoothed analysis; planted and
semi-random models; average-case analysis; robust models of data;
novel input parameterizations and parameterized guarantees;
self-improving and prior-independent algorithms. There will be a mix
of plenary talks, regular invited talks, and rump/discussion sessions
over the 3 days.

The confirmed plenary speakers are: Avrim Blum, Bernard Chazelle,
Uri Feige, Richard Karp, Michael Mitzenmacher, Dan Spielman, Shang-Hua
Teng, and Luca Trevisan.

Registration is free but should be completed by September 5, 2011;
see http://theory.stanford.edu/~tim/bwca/bwca.html for more details.

This workshop will be the first of several taking place during
Stanford's 2011-2012 special year on theory.
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************