Probabilistic and Algebraic Methods
Event date:
Mon, 06/12/2010 - 08:00 - 16:00
Location:
zaal L120, CWI Amsterdam. PNA1 Workshop:
'Probabilistic and Algebraic Methods in Discrete Mathematics, Optimization and Computer Science'
in zaal L120, CWI Amsterdam.
Agenda: (zie http://homepages.cwi.nl/~mueller/workshop.html voor abstracts)
- Dimitris Achlioptas (University of California at Santa Cruz and National and Kapodistrian University of Athens)
Algorithmic Barriers from Phase Transitions. - Roberto Fernández (Universiteit Utrecht)
The cluster expansion and the Lovász local lemma. - Willem Haemers (Universiteit van Tilburg)
Are almost all graphs determined by their spectrum? - Raphael Hauser (University of Oxford)
Probabilistic Complexity Analysis of Algorithms through Condition Numbers. - Leen Stougie (Vrije Universiteit Amsterdam),
A simple randomised algorithm for convex optimisation: Application to two-stage stochastic programming. - Juan Vera (Universiteit van Tilburg)
Positive polynomials on equality-constrained domains.
Deelname is vrij van kosten maar geef uw komst vooraf door aan Tobias Müller (tobias at cwi dot nl).
Geregistreerde deelnemers:
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.

