An activity of an i-MATH Intensive Research Programme
|
An activity of an i-MATH Intensive Research Programme |
|
| Booklet | |||
| List of Participants | |||
| Programme | |||
| Dates: | October 14 to 16, 2009 | ||
| Place: | Centre de Recerca Matemàtica (CRM), Bellaterra, Barcelona, Spain |
|
|
Goals
As part of the semester-long
programme on
Probabilistic Techniques in Computer Science,
this workshop has the objective to bring together researchers in computer
science and physics, prevalently working in Europe, in order to exchange
problems and ideas related to probability that can benefit from a two-way
interaction and hopefully lead to fruitful collaborations.
The schedule of the workshop will provide ample time for independent discussions
which will be stimulated by a small number of talks and poster sessions. The
main topics we would like to emphasize are two. The first is the application of
techniques from statistical physics to problems that occur in computer science
and its related technological fields. These include constraint satisfaction
problems, estimation of characteristic properties of random systems, as well as
error-correcting codes, quantum satisfiability, and bioinformatics. The second
topic is the use of computation and probability in statistical physics, and
their rigorous guarantees, such as in the analysis of Markov chain and message-passing
algorithms, the structure of energy landscapes and the characterization of long-range
correlations.
Coordinators
Speakers
Erik Aurell, KTH Royal Institute of Technology, Stockholm
Amin Coja-Oghlan, University of Edinburgh
Hervé Daudé, Université de Provence, Marseille
Martin Dyer, University of Leeds
Gabriel Istrate, e-Austria Research Institute, Timisoara
Yoshiyuki Kabashima, Tokyo Institute of Technology
Lefteris Kirousis, University of Patras
Roman Kotecky, Charles University, Prague
Florent Krzakala, CNRS, ESPCI Paristech
Gabor Lugosi, Universitat Pompeu Fabra, Barcelona
Fabio Martinelli, Università di Roma Tre
Alexander Mozeika, Aston University
Federico Ricci-Tersenghi, Università degli studi di Roma "la Sapienza"
Antonello Scardicchio, Abdus Salam International Center for Theoretical Physics,
Trieste
Guilhem Semerjian, École Normale Supérieure, Paris
Lenka Zdeborova, Los Alamos National Laboratory
Riccardo Zecchina, Politecnico di Torino
Registration
| Deadline for registration: | October 6, 2009 |
| Registration: word file - pdf file |
For registration fill out the above document and follow the instructions there
There is no registration fee.
Accommodation
For further information, please contact the CRM Administration.
Research Programme on Probabilistic Techniques in Computer Science