ALÉA

Groupe de travail du GDR-IM

Responsables : Frédérique Bassino, Brigitte Chauvin et Michèle Soria
Cette page est en construction, n'hésitez pas à me demander de vous y ajouter :


 

Présentation

Le GT-ALÉA est un groupe de travail dédié à l'analyse d'algorithmes et à l'analyse des propriétés des structures aléatoires discrètes. Il fait partie du pôle "Algorithmique et combinatoire" du GDR-IM.

L'objectif principal est d'étudier les objets discrets aléatoires qui apparaissent naturellement en algorithmique, au moyen de méthodes mathématiques : probabilités, combinatoire et techniques asymptotiques.

C'est Philippe Flajolet qui a créé, vers la fin des années 90, le groupe ALEA, et ce groupe a rejoint le GDR IM à sa création en 2006. Ce groupe rassemble combinatoriciens, probabilistes, et physiciens, autour de la problématique de l'aléa discret. C'est aujourd'hui une véritable communauté scientifique, unie par un tissu serré d'échanges et de collaborations. Chaque année, pendant une semaine complète, elle se retrouve lors des emblématiques « Journées ALEA », dans une atmosphère bien particulière, faite d'écoute et d'amitié, très liée à la personnalité même de Philippe. (lire le texte paru dans la Gazette des Mathématiciens par B. Chauvin, B. Salvy, M. Soria et B. Vallée)

La version antérieure de ce site est consultable dans les archives: 		 

Événements

GT-ALEA : Autres : Passés : 		 

 

Équipes et participants

Amiens

LAMFA -- équipe PADyque Non permanents Séminaire 		 

Bordeaux I

LaBRI - équipe Combinatoire et algorithmique, thème CEA Non permanents Séminaire 		 

Caen

GREYC - équipe AmacC LMNO - équipe Analyse, probabilités, statistiques Non permanents (GREYC et LMNO)
  • Mariya Georgieva (doctorante) : Analyse probabiliste des réseaux euclidiens cryptographiques.
  • Justine Lequesne (doctorante)
  • Thu Hien Nguyen Thi (doctorante) : Complexité réaliste des algorithmes de tri et de recherche.
  • Philippe Regnault (doctorant) : Différents problèmes liés à l'estimation de l'entropie de Shannon d'une loi, d'un processus de Markov.
  • Mathieu Roux (doctorant) : Théorie de l’information, séries de Dirichlet et analyse réaliste des algorithmes de texte.
Séminaire

INRIA Rocquencourt

Projet Algorithms Projet RAP Projet Trec Non permanents Séminaire 		 

Marseille

IML LATP - équipe SDA LIF - équipe CRO Séminaire 		 

Nancy

IEC - équipe probabilités et statistiques Non permanents
  • Lucas Mercier (doctorant) : graphes aléatoires dynamiques, skip graphs
  • Anne Briquet (doctorante) : graphes, forêts, parking et criticalité auto-organisée

Nantes

LINA Ecole des Mines de Nantes 		 

Paris 6

Faculté de Mathématiques - équipe C&O LIP6 - Equipe APR Non permanents
  • Alexis Darrasse (postdoctorant) : Structures arborescentes complexes : analyse combinatoire, génération aléatoire et applications
  • Jérémie Lumbroso (doctorant, aussi INRIA Rocquencourt) : Algorithmes probabilistes pour la fouille de données quantitative
  • Basile Morcrette (doctorant, aussi INRIA Rocquencourt) : Combinatoire analytique et modèles d'urnes.
  • Olivier Roussel (doctorant) : Etude de la distribution de degré d'un graphe à partir d'arbres BFS
  • Minmin Wang (doctorante)
  • Wang Xiaomin (doctorant) : Structures arborescentes complexes : analyse combinatoire, génération aléatoire et applications
 

Paris 7

LIAFA - Equipe automates LIAFA - Equipe combinatoire Non permanents (automates et combinatoire) Séminaire

Paris 13

LAGA - Equipe probabilités-statistiques LIPN - Equipe CALIN Non permanents
  • Omar Ait Mous (doctorant) : Analyse d'algorithmes de recherche de motifs.
  • Hayat Cheballah (ATER à Paris-Est) : Combinatoire des graphes de transitions.
  • Laura Giambruno (ATER)
  • Alice Jacquot (doctorante) : Génération aléatoire multiparamétrée sous modèle de Boltzmann.
  • Hichem Kenniche (docteur) : Large wireless sensor networks - some contributions to modeling and algorithms
  • Vonjy Rasendrahasina (doctorant) : Aspects Combinatoires et Analytiques des problèmes d'Optimisation
  • Hanane Tafat Bouzid (doctorante) : Combinatoire analytique et modèle de Schelling.
Séminaire 		 

Paris-Est

LIGM - équipe Algorithmique LIGM - équipe Combinatoire Algébrique Non permanents Séminaires 		 

Saclay

CEA - IPhT LIX - équipe Bioinformatique LIX - équipe Modèles Combinatoires LMO LPT LRI Non permanents
  • Axel Bacher (postdoctorant) : énumeration de cartes, animaux, chemins.
  • Gwendal Collet (doctorant) : énumeration de cartes, équations KP, équations de boucles.
Séminaire

Versailles Saint-Quentin

LMV PRISM Non permanents
  • Jérémie du Boisberranger (doctorant) : Satisfaisabilité, algorithmes et solveur de contraintes: évaluations quantitatives.
  • Cécile Mailler (doctorante) : Etude et comparaison de modèles d'arbres aléatoires pour la représentation de fonctions booléennes.
Séminaire 		 

Autres participants

   
 

 

Projets (ANR, Projets européens, ...)

  • ANR A3 (2008-2012) : Arbres Aléatoires continus et Applications
  • ANR BOOLE (2009–2012) : Quantifier des structures booléennes
  • ANR IComb (2008-2013) : Interactions of Combinatorics
  • ANR LAREDA (2007-2011) : Lattice Reduction Algorithms : Dynamics, Probabilities, Experiments, Applications
  • ANR MAGNUM (2010-2014) : Méthodes Algorithmiques pour la Génération aléatoire Non Uniforme : Modèles et applications
  • ANR PSYCO (2011-2014) : Combinatoire : permutations et fonctions symétriques
  • ERC ExploreMaps (2008-2013) : Combinatorial methods, from enumerative topology to random discrete structures and compact data representations
 

Formations (M2 recherche, ...)

  
Pour proposer des mises à jour, contactez-moi par email avec comme sujet [ALEA] :