Programme des
journées ALÉA
2006
CIRM
Luminy, du 6 au 10 mars 2006
Album photo
Cours
- Michel Bauer (CEA Saclay)
Exposés
Programme (PDF)
LUNDI 6 MARS
9h15-9h30
Introduction
par Philippe Flajolet
9h30-10h45
Philippe
Duchon,
Labri, Université de Bordeaux
I
Cours:
Chaînes de Markov et génération
aléatoire
11h15-12h30
Michel
Bauer,
SPhT, CEA Saclay
Cours:
Quelques modèles combinatoires et analytiques de la
physique
15h30-16h30
Mireille Bousquet-Mélou,
CNRS, LaBRI, Univ. Bordeaux I
Séries
rationnelles et algébriques en combinatoire
17h00-17h30
Elahe Zohoorianazad,
Institut Elie Cartan,
Université Henri Poincaré
Asymptotique
du déplacement total dans un modèle de
parking
avec
la
stratégie de marche aléatoire
17h30-18h00
Carine Pivoteau,
ALGO, INRIA-Rocquencourt
Génération
aléatoire sous modèle de
Boltzmann : le cas non étiqueté
18h15-18h45
Éric Fusy,
ALGO, INRIA-Rocquencourt
Pointage
et génération de Boltzmann sous le modèle
de Polya
18h45-19h15
Charles Bordenave,
INRIA-Rocquencourt/TREC-ENS
Navigation
sur un processus ponctuel de Poisson
MARDI 7 MARS
9h00-10h15
Yves
Guivarc'h,
Université de Rennes I
Cours: Produits de matrices aléatoires; exposants et
propriétés d'isolation spectrale
10h45-12h00
Philippe
Duchon,
Labri, Université de Bordeaux
I
Cours:
Chaînes
de Markov et génération aléatoire
15h00-16h00
Brigitte
Vallée,
GREYC, Université de Caen
Évolution
des continuants dans
l'algorithme d'Euclide: Diverses applications
16h30-17h00
Benoît
Daireaux,
GREYC Université de Caen
Le
PGCD récursif
17h00-17h30
Jérémie
Bourdon,
LINA, Université de Nantes
Statistiques
pour la recherche de motifs dans des sources
corrélées
17h30-18h00
Jean
Mairesse,
CNRS, LIAFA, Université Paris
7
Empilements
de Tetris aléatoires
18h15-19h15
Philippe Duchon,
Labri, Université de Bordeaux
I
9h00-10h15
Michel
Bauer,
SPhT, CEA Saclay
Cours:
Quelques modèles combinatoires et analytiques de la
physique
10h30-11h45
Yves
Guivarc'h,
Université de Rennes I
Cours: Produits de matrices aléatoires; exposants et
propriétés d'isolation spectrale
11h45-12h15
Julien Fayolle,
ALGO, INRIA-Rocquencourt
Compression
sans perte par anti-dictionnaire
12h15-12h30
Damien Regnault,
LIP ENS-Lyon
Automates
cellulaires stochastiques asynchrones
JEUDI 9 MARS
9h00-10h00
Julien
Barral,
SOSSO2, INRIA-Rocquencourt
Elements
of multifractal analysis
10h00-10h30
Peggy
Cénac,
Université Paul Sabatier
Toulouse I
Digital
Search Tree and Chaos Game Representation
10h30-11h00
Guy
Louchard,
Université Libre de Bruxelles
Unique
local minima and applications to inverse auctions
11h30-12h30
Michel Bauer/Yves Guivarc'h
Séance
d'exercices
15h00-16h00
Viviane
Baladi et Aïcha Hachemi,
CNRS Inst. Math. Jussieu
Un
théorème de la limite locale avec vitesse pour des
algorithmes euclidiens
à
coûts diophantiens
16h30-17h00
Loick Lhote,
GREYC Université de Caen
Analyse
des problèmes de fouille de données
17h00-17h30
Nicolas
Schabanel,
CNRS - ENS Lyon
Vers
une explication de l'émergence du phénomène
petit-monde
(Papier)
17h30-18h00
Yvan
le Borgne,
Labri, Université de Bordeaux
I
Un
algorithme pour décrire des bijections impliquant des chemins
de Dyck
18h15-18h45
Abdelaaziz el Hibaoui,
Labri, Université de Bordeaux
I
Analyse
d'un algorithme probabiliste de rendez-vous avec agendas
dynamiques
18h45-19h15 Hanène
Mohamed,
RAP, INRIA-Rocquencourt
Une
analyse probabiliste de l'algorithme d'élection de leader
VENDREDI 10 MARS
9h00-10h00
Jean-François
Marckert,
Labri, Université de Bordeaux
I
Lien
entre pics et positions dans les processus de Bernoulli
10h30-11h00
Frédéric Giroire,
ALGO, INRIA-Rocquencourt
Estimer
la cardinalité de grands multi-ensembles en utilisant
des statistiques d'ordres
11h00-11h30
Cyril Banderier,
CNRS, Institut Galilée,
Université Paris 13
Fonction
d'Airy, méthode du noyau et aire sous les chemins
11h30-12h00
Julien Clément, GREYC Université de Caen
Codes
préfixes optimaux pour quelques familles de distributions
géométriques
en
deux dimensions
12h00-12h30
Florin Avram,
Département de
Mathématiques, Université de Pau
Solution
exacte et asymptotique à un problème de premier
passage multidimensionnel
motivé
par la réassurance
14h15-14h30
Raphaël Rossignol,
Institut de Mathématiques,
Université de Neuchâtel
Absence
de clusterisation dans le problème 2-SAT
14h30-15h00
Hervé Daudé,
CMI, Université de Provence
Sensibilité
des fonctions booléennes et
insatisfaisabilité des CSP aléatoires
Participants
