| Arbres Aléatoires et Algorithmes |
Thèmes :
Les axes de recherche retenus sont les suivants, toute hiérarchie, ou tentative de classification s'étant avérée impossible, vue l'étroite imbrication de ces thèmes. Ces thèmes seront abordés simultanément du point de vue mathématique et informatique.
- Espaces probabilisés d'arbres, lignes d'arrêt, modélisation par des processus de branchement
- Statistique des processus de branchement
- Algorithmes stochastiques
- Analyse d'algorithmes, notamment en utilisant des modèles d'urnes, des méthodes de comparaison stochastique, la combinatoire analytique, la combinatoire énumérative
- Algorithmes génétiques
- Méthodes hybridées en optimisation, exploration aléatoire d'arbres de décision, d'arbres de jeux
- Processus indicés par les noeuds d'un arbre
1) l'ACI "ACPA" Arbres et Chemins ; Probabilites et Algorithmes"voir les pages
|
Bernhard Gittenberger (TU Wien et Prism UVSQ)
The number of nodes of large degree in random trees.
Angelo Efoevi Koudou (Univ. Nancy)
"version arbre" d'une proprieté d'independance propre aux lois gaussiennes inverses generalisées.
Hanene Mohamed (Inria Rocquencourt)
A probabilistic analysis of some tree algorithms
Gregory Miermont : (univ. Paris-Sud)
Un principe d'invariance pour les mobiles etiquetes et certaines cartes aleatoires biparties
Laurent Marsan (Laboratoire Prism, UVSQ)
Inférence de sites de fixation dans des séquences génomiques.
Julien Fayolle (Inria, Projet Algo)
Modèles probabilistes dans l'étude de paramètres des arbres suffixes.
Yvan Le Borgne (Labri, Bordeaux)
Comptage des interactions dans les chemins de Dyck.
Remi Monasson (Laboratoire de Physique Théorique de l'ENS)
Analyse d'algorithme d'optimisation combinatoire a la transition"facile/difficile": universalite, exposants et fonction d'echelle.
Abdelkader Mokkadem (Laboratoire LAMA, UVSQ)
Limite de cartes planaires.
Gregory MIERMONT : (Université Paris 6)
Deux fragmentations auto-similaires de l'arbre stable.
Bénédicte HAAS : (Université Paris 6)
Fragmentations auto-similaires négatives et Arbres aléatoires continus
Julien Berestycki : (Université Paris 6)
Spectre multifractal des fragmentations homogenes
Alan Woods: (University of Western Australia et UVSQ)
The number of Boolean functions computed by formulas of a given size.
Julien CLEMENT : (Université de Marne la Vallée)
Mots de Lyndon
Svante JANSON : (Université Uppsala, Suède et LAMA, UVSQ)
Random cutting of simply generated trees
Mario VALENCIA : (Université des Andes, Bogota,Colombie et PRiSM, UVSQ)
La conjecture de Hedetniemi sur le nombre chromatique du produit des graphes
Sylvie CORTEEL(PRiSM, UVSQ)
Overpartitions
Serge COHEN : (université de Toulouse)
Arbres et processus fractionnaires.
Philippe FLAJOLET : (Inria Rocquencourt) :
urnes analytiques.
Satya MAJUMDAR : (université de Toulouse)
Extreme Value Statistics and Travelling Fronts: From Statistical Physics to Computer Science.
Philippe CHASSAING : (université de Nancy)
Sur l'indice de Wiener des arbres et le centre de gravité de l'ISE.
Jeudi 13 juin :
Dimitri PETRITIS (Institut de Recherche Mathématique de Rennes, Université de Rennes I)
Chaos multiplicatif et marche aléatoire sur l'arbre .
Kang Meng ZHEN et Philippe De REFFY (INRIA, Roquencourt)
Le calcul de la production des organes chez les plantes modelisées par des automates stochastiques.
Jeremie BOURDON (Laboratoire d'Informatique, Universié de Caen)
Tries et Patricia tries dans le contexte des sources dynamiques.
Alfredo VIOLA (Pedeciba Informatica, Montevideo, Uruguay)Survey of recent results on Linear Probing Hashing
Vendredi 14 juin :
Abdelkader MOKKADEM (Laboratoire de Mathématiques, UVSQ)
Le serpent et son contour.
Philippe CHASSAING (Institut Elie Cartan, Nancy)
Serpent brownien et cartes planaires.
Jean BÉRARD (Laboratoire de Probabilites, Combinatoire et Statistique, Université Claude Bernard Lyon-I)
Algorithmes génétiques.
Vendredi 15 février 2002 Résumés
Thierry Huillet (Laboratoire de Physique Theorique, Universite de Cergy) :
On multiscaling max-semistable distributions.
Guy Louchard (Laboratoire d'Informatique, Universite Libre de Bruxelles) :
Random 0-1 rectangular matrices: a probabilistic analysis.
Thomas Duquesne (ENS Cachan) :
Arbres aléatoires continus stables.
Vendredi 30 novembre 2001 Résumés
Fréderic MENOUS (Université Paris 11) :
Décomposition en arbres et marches aléatoires sur R.
Andrew McKENZIE (LIRMM, Montpellier et U. of Canterbury, Christchurch, NZ) :
Random Tree Models for Evolution.
Grégoire LECERF (LAMA, UVSQ) :
Un algorithme probabiliste pour la résolution de systemes algébriques.
Alexei KHORUNZHY (LAMA, Universite de Versailles) :
Arbres avec poids et nombres q-Catalan : des propriétés critiques.
Philippe ROBERT (INRIA, Rocquencourt) :
Étude d'un protocole de transmission de données
Florent GILLET (Institut Elie Cartan, Nancy) :
Étude de la stabilité de Quicksort face aux erreurs.
Stephane BOUCHERON (LRI, Orsay)
Theoremes limites pour les empilements d'intervalles et de carres aleatoires.
Wojtek SZPANKOWSKI (Purdue University) :
Introduction a la theorie de l'information
Jacques PATARIN (PRISM, UVSQ) :
Graphes, Polynomes, Cryptographie, et Jeux d'Arthur et Merlin
Sylvie CORTEEL (Laboratoire PRISM,UVSQVersailles ) :
(exposé dans le cadre du groupe de travail "Géomérie du web")
the graph structure in the web.
Anne-Elisabeth BAERT (laboratoire d'informatique LARIA, Université d'Amiens) :
Enumeration of k excess graphs and probabilistic aspects of Cayley's formula for rooted trees
Sylvie CORTEEL (Laboratoire PRISM,UVSQVersailles ) :
Sur le routage de permutations dans les arbres
Vlady RAVELOMANANA (LARIA, Amiens, Université d'Amiens) :
Motifs interdits dans les graphes: aspects combinatoires et probabilistes
Jean-Francois MARCKERT (LAMA,UVSQVersailles ) :
Contour des arbres planaires
Yuliy BARYSHNIKOV (LAMA,UVSQVersailles ) :
Random Matrices and Queues in Series.
Ali AKHAVI (labo d'Informatique, Université de Caen ) :
Réseaux aléatoires et probabilités de réductions
Amaury LAMBERT (labo de probabilites, Université de Paris VI ) :
La généalogie des processus de branchement avec immigration et le théorême de Ray-Knight-Williams.
Nicolas YANEV (Académie des Sciences de Sofia et U. V. S. Q.) :
MRRR : renouvellement, régénération, ramification.
Vlad BALLY (Université du Mans ) :
Méthodes numériques pour problèmes d'arrêt optimal et options américaines.
Étienne TANRÉ (Institut ElieCartan, Nancy ) :
Etude probabiliste des solutions aux équations de coagulation de Smoluchowski.
François FLEURET : (INRIA Rocquencourt ) :
Détection hiérarchique de visages par apprentissage statistique.
Jean-Francois MARCKERT (Institut Elie Cartan, Nancy et UVSQ) :
Moments de la largeur des arbres de Cayley de taille n
Philippe BOUGEROL (Université de PARISVI) :
Pont brownien sur l'arbre
Hervé RÉGNIER (CAR Caisse des dépôts et Consignations) :
vitesse de convergence de methode particulaire stochastique avec branchements.
Philippe CHASSAING (Institut ElieCartan, Nancy) :
Pont brownien, coalescence et hashing
Vendredi 19 novembre 1999 Résumés
Dominique BARTH (PRISM, U.V.S.Q) :
Combinatoire , théorie des graphes et probabilités pour le routage dans les réseaux tout-optiques
Efoevi KOUDOU (Université de Nancy) :
Arbres infinis et loi gaussienne inverse
Ralph NEININGER (Institut deStatistique,Université de Frieburg, Allemagne):
Asymptotic Distributional analysis of Partial Match Queries in Random Trees
Vendredi 17 septembre 1999 Résumés
Jean JABBOUR-HATTAB (LAMA, U.V.S.Q.) :
Mise au carré des rectangles par un k-d arbre
Michael DRMOTA (Université Technologique de Vienne,Autriche et UV.S.Q.) :
Generating Functions and Probabilities on Trees
Dominique BARTH (PRISM, U.V.S.Q.)
Décompositions de tripodes et autres problèmes arborescents
Philippe JACQUET (INRIA Rocquencourt) :
L'analyse de l'arbre de recherche digital pour la compression de sources markoviennes
Vendredi 21 mai 1999 - Résumés
Albert BENASSI (Université de Clemont-Ferrand, L.M.A.)
Processus stochastiques avec intermittence et auto-similarité ; modèles identifiables
Berhnard GITTENBERGER (Technical University, Vienne, Autriche) :
On Random Combinatorial Structures and the Local Time of some Brownian Functionals
Danièle GARDY (PRISM, Université de Versailles-Saint-Quentin)
Some typical properties of large AND/OR boolean formulas
(d'après un article de H. Lefmann et P. Savicky)
Nicolas YANEV (LAMA, UVSQ et Académiedes Sciences deSofia, Bulgarie.) :
Processus de branchement avec migration non-homogène
Nathalie PICAN (Université Paris XI) :
Théorème asymptotiques pour les processus de branchement avec immigration
Vendredi 26 mars 1999 - Résumés
Quansheng LIU (Université de Rennes 1.) - Alain ROUAULT (LAMA, U. V. S. Q.) :
Théorèmes limites pour les mesures de Mandelbrot
Julien BARRAL (Université de Paris -Sud) :
Convergence simultanée de certaines martingales et continuité du spectre multifractal d'une mesure statistiquement auto-similaire
Nina GANTERT (Université de Berlin.) :
Marches aléatoires de branchement
Claire KENYON (LRI, Université de Paris-Sud.) :
Arbres et modèle d'Ising
Philippe MARCHAL (Laboratoire de probabilités, Université de Paris 6.) :
Processus stables sur la frontière d'un arbre
Vendredi 11 décembre 1998 - Résumés
Jean-Pascal ABOA (Laboratoire Ceremade, Universite Paris 9 Dauphine.) :
Extension de la segmentation sur un Tableau de Données à entrées aléatoires
Olivier GARET (Université de Lille 1) :
Approche gibbsienne des mesures gaussiennes sur RZd : de la statique à la dynamique
Jean JABBOUR (Laboratoire LAMA, U. V. S. Q.) :
Martingales et grandes deviations pour les arbres binaires de recherche
Laurent NEMIROVSKI (LaboratoirePRISM, U. V. S. Q.) :
Une application des modèles d'urnes aux bases de données la formule de {Y}ao et ses extensions
Stéphane BOUCHERON (LRI, Université d'Orsay) :
Une approximation de diffusion pour une mesure empirique d'occupation, avec deux illustrations
Pierre DELMORAL (Université de Toulouse) :
Filtrage non linéaire et systèmes de particules en interaction avec branchements
Bernard YCART : (Université de Paris V) :
Cutoff pour des processus de naissance et de mort sur les arbres
Catherine ROUCAIROL (PRISM, U. V. S. Q.) :
Performances des parcours d'arborescences pour l'optimisation en parallèle
Philippe CHASSAING (Institut ElieCartan, Laboratoire de Mathématiques) :
Arbres, mouvement brownien et optimalite d'un algorithme de recherche
Albert BENASSI (Université de Clemont-Ferrand, L.M.A.) :
Forets et autosimilarite
Jean DIEBOLT (CNRS, IMAG,Grenoble) :
Diagnostic de convergence des algorithmes de Monte-Carlo par chaines de Markov via le théorème de la limite centrale
Nicolas YANEV (Académie des Sciences de Sofia et U. V. S. Q.) :
Processus de branchement sur les arbres dépendants
Jaafar GABER (LIFL, UST de Lille) :
Distribution dynamique de la charge par plongement aléatoire d'arbres
Guy LOUCHARD (Université Libre de Bruxelles, département Informatique) :
Densité de temps locaux multi-dimensionnels pour l'Excursion Brownienne
Laurent MICLO (Toulouse) :
Relations linéaires entre isopérimétrie et trous spectraux
Raphael CERF (Laboratoire de modélisation stochastique et statistique, Université de Paris-Sud) :
Spanning Trees et Chaines de Markov
Donald GEMAN (Université du Massachussetts, Amherst &INRIA Rocquencourt) :
Tree-Structured Vision and Selective Attention
Danièle GARDY (PRISM, Université de Versailles-Saint-Quentin) :
Some typical properties of large AND/OR boolean formulas
Eric FABRE (IRISA, Rennes) :
Champs de Markov sur les arbres
Quansheng Liu (IRMAR, Université de Rennes 1) :
Cascades multiplicatives sur arbres de Galton-Watson : propriétés asymptotiques.
Philippe Flajolet (INRIA Rocquencourt) :
Les modèles d'arbres de l'analyse d'algorithmes
Brigitte Vallée (Laboratoire d'Informatique, Université de Caen) :
Analyse en moyenne d'arbres digitaux
Christine Jacob (INRIA, Laboratoire de Biométrie, Jouy-en-Josas) :
Processus de branchement avec migration controlée de type binomial
Brigitte Chauvin (Université de Versailles Saint-Quentin-en-Yvelines) :
Arbres et processus de branchement
Luc Devroye (Université Mc Gill, Montréal ) :
Analyse de la hauteur des arbres aléatoires
Brigitte Chauvin (Université de Versailles Saint-Quentin-en-Yvelines) :
Arbres et excursions de marches aléatoires
Bernard Bercu (Université de Paris XI) :
Estimation pondérée et contrôle adaptatif pour les processus de Galton-Watson avec ou sans immigration