|
Les journées Aléa 2014 ont eu lieu
du lundi 17 au vendredi 21 mars,
à l'endroit habituel: le
C.I.R.M.
|
Les organisateurs sont
Matthieu Josuat-Vergès,
Cyril Nicaud, et
Carine Pivoteau.
|
Liens vers quelques éditions précédentes:
2006,
2007,
2008,
2009,
2010,
2011,
2012, et
2013.
|
|
Avec le soutien de :
|
|
|
|
|
|
|
En particulier, l'ANR participe via les projets:
|
|
Presage
|
|
Icomb
|
|
|
Aléa est un groupe de travail du GDR IM
dédié à l'analyse d'algorithmes et à
l'analyse des propriétés des structures aléatoires
discrètes (voir ici).
|
Inscriptions
Les inscriptions sont closes depuis le 16 février 2014.
La liste des participants est disponible
ici.
Intervenants
Cours
Exposés longs
- Spécifications combinatoires de classes de permutations, via leurs arbres de
décomposition,
Mathilde Bouvel
(Université de Zürich).
Slides.
- On the frequencies of patterns of rises and falls,
Jean-Marc Luck (CEA, Saclay).
Slides.
- La géométrie locale des grands graphes aléatoires,
Justin Salez (Université Paris
Diderot).
Slides.
- SPQR Method: a new linear-time exact sampler of combinatorial structures,
Andrea Sportiello (Université
Paris-Nord).
Slides.
Exposés courts
- Urnes de Pólya non équilibrées,
Rafik Aguech (Université de Monastir).
Slides.
- Weight Paths Lengths in Random Binary Search Trees,
Anis Amri (Université de Monastir).
Slides.
- Loi limite d'algorithmes de rejet anticipé,
Axel Bacher (Johannes Kepler Universität).
Slides.
-
Générer et compter des permutations en utilisant des
automates
temporisé,
Nicolas Basset (University of Oxford).
Slides.
- Comment dessiner un arbre,
Philippe Biane (Université Paris-est Marne-la-Vallée).
Slides.
- Hauteurs des arbres de Lyndon,
Anne Briquet (Université de Lorraine).
Slides.
- Automates cellulaires probabilistes à loi invariante
markovienne,
Jérôme Casse (Université de Bordeaux).
Slides.
-
Génération aléatoire uniforme de mots dans des
langages réguliers: l'approche par chaînes de Markov,
Philippe Duchon (Université de Bordeaux).
Slides.
-
Mise à jour locale de graphes aléatoires,
Romaric Duvignau (Université de Bordeaux).
Slides.
-
Cumulants joints et arbres couvrants,
Valentin Féray (Universität Zürich).
Slides.
-
Du repliement des protéines aux chemins auto-évitants
pliés,
Christophe Guyeux (Université de Franche-Comté).
Slides.
-
The Asymmetric leader election algorithm: number of
survivors near the end of the game,
Guy Louchard (Université Libre de Bruxelles).
Slides.
-
Classes d'équivalences d'arbres booléens - Application
à un problème de satisfaisabilité,
Cécile Mailler (University of Bath).
Slides.
-
Probabilité que n points soient en position convexe dans un
disque,
Jean-François Marckert (Université de Bordeaux).
-
Combinatoire des algèbres de Temperley-Lieb finie et affine,
Philippe Nadeau (Université Lyon 1).
Slides.
- Probabilités multivariées de jonglage,
François Nunzi (Université Paris-Diderot).
Slides.
-
Trier des permutations avec des piles en série,
Adeline Pierrot (Technische Universität Wien).
Slides.
-
Design d'ARN sous contrainte et génération
aléatoire,
Yann Ponty (École Polytechnique).
Slides.
-
Dessins de triangulations en pile,
Thomas Selig (Université de Bordeaux).
Slides.
-
The dual tree of a recursive triangulation of the disk: convergence and
fractal dimension,
Henning Sulzbach (INRIA Paris-Rocquencourt).
Slides.
-
Étude de chaînes de Markov à l'aide de
représentations de monoïdes,
Nicolas Thiéry (Université Paris-sud).
Slides.
Résumés des cours et des exposés
L'ensemble des résumés est disponible
ici.
Emploi du temps
Il est disponible
ici.
Questionnaire pour les écoles thématiques du CNRS
Questionnaire en ligne
ici.