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.
This workshop will be the first of several taking place during
Stanford's 2011-2012 special year on theory. Further details and
registration information will be available in June.
The relevant URL is http://theory.stanford.edu/main/specialyear.shtml
Questions about the workshop should be addressed to Tim Roughgarden
(tim@cs.stanford.edu).
**********************************************************
*
* 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/
*
**********************************************************
Posts
