CWI logo


CWI Workshop
on
Probabilistic and Algebraic Methods
in
Discrete Mathematics, Optimization and Computer Science



The workshop took place on 6 December 2010, and was a great success as evidenced by the smiling faces in the conference photo:

The programme featured the following talks

Leen Stougie (Vrije Universiteit Amsterdam) : A simple randomised algorithm for convex optimisation: Application to two-stage stochastic programming. [slides]
Dimitris Achlioptas (University of California at Santa Cruz and National and Kapodistrian University of Athens) : Algorithmic Barriers from Phase Transitions. [slides]
Juan Vera (Universiteit van Tilburg) : Positive polynomials on equality-constrained domains.
Willem Haemers (Universiteit van Tilburg) : Are almost all graphs determined by their spectrum? [slides]
Raphael Hauser (University of Oxford) : Probabilistic Complexity Analysis of Algorithms through Condition Numbers.
Roberto Fernández (Universiteit Utrecht) : The cluster expansion and the Lovász local lemma. [slides]

Registered participants

Tobias Müller, Willem Haemers, Juan Vera, Roberto Fernández, Raphael Hauser, Leen Stougie, Dimitris Achlioptas, Ronald de Wolf, Monique Laurent, Krzysztof Pietrzak, Dion Gijswijt, Guus Regts, Marie-Colette van Lieshout, Christian Schaffner, Markus Heydenreich, Karen Aardal, Bart de Keijzer, Daniel Coyle, Cyriel Rutten, Ruben van der Zwaan, Tjark Vredeveld, Bodo Manthey, Tomas Masopust, Robert Fitzner, Christian Schaffner, Beata Ros, Demeter Kiss, Tony Huynh, Christos Pelekis, Jop Briet, Federico Faraci, Alecander Schrijver, Rob van den Berg.

Sponsors