ANR Presage

Probabilist methods for Efficiency of Algorithms and GEometric Structures

  • Home
  • Participants
  • Meetings
  • Publications
  • Software
  • Restricted
French

  • Journées PRESAGE. [+]
    LIGM, salle de séminaire (4B07R) Bâtiment Copernic, Université Paris-Est Marne la Vallée http://ligm.u-pem.fr/info-pratiques/access/?L=1 .
    From January 21 to January 22, 2016.

    Program:
    Thursday, January 21  9h00–9h50: Graphes géométriques parcimonieux (Nicolas Broutin)
     10h20–11h10: Mosaïques de Voronoi sur des surfaces riemanniennes (Aurélie Chapron)
     11h10–12h00: Génération aléatoire paresseuse (Philippe Duchon)
     14h00–15h00: Discussions (ASPAG)
     15h00–15h50: Asymptotiques pour les superpositions de processus ponctuels (Aurélien Vasseur)
     15h50–16h40: Prédiction de branchement et analyse d’algorithmes (Cyril Nicaud)
     16h40: Discussion
    Friday, January 22  9h00–9h50: Limites de type d’ordre (Xavier Goaoc)
     10h20–11h10: Chaines convexes dans des points aléatoires (Julien Bureaux)
     11h10–12h00: Visibility walk (Olivier Devillers)
     14h00–15h00: Discussions
     15h00–15h50: Polytopes aléatoires dans les polytopes (Pierre Calka)
     15h50–16h40: La cellule de Poisson-Voronoi autour d’un germe isolé (Yann Demichel ou Nathanael Enriquez)
     16h40: Discussions

  • Workshop on Stochastic Geometry and Random Generation. [+]
    Eindhoven .
    June, 2015.

    Program:
    http://www.loria.fr/~odevil/wocg15/  14:00 : Welcome
     14:05—14:50 : Pierre Calka (Université de Rouen), “Introduction to several models from stochastic geometry.”
     14:50—15:35 : Philippe Duchon (Université Bordeaux 1), “Introduction to the random generation of discrete structures.”
     15:35—16:00 : Coffee Break
     16:00—16:45 : Matthias Schulte (Karlsruher Institut für Technologie), “Central limit theorems for random tessellations and random graphs.”
     16:45—17:30 : Sergei Zuyev (Chalmers University of Technology, Gothenburg), “Generalised Eden growth model and random planar trees.”

  • Collaboration. [+]
    Nancy.
    June, 2015.

    Program:
    One week collaboration Nicolas Chenavier
    Olivier Devillers

  • Journées PRESAGE. [+]
    Paris, place d’italie, salle orange .
    July, 2014.

    Program:
    Wednesday  9h15—10h : Nicolas Bonichon, “dilatation de graphes géométriques (aléatoires)”
     10h15—11h : Matthieu Fradelizi, “questions de géométrie convexe”
     11h15—12h : Laurent Decreusefond, “processus déterminantaux”
     14h—18h : Discussions

  • Collaboration. [+]
    Sophia-Antipolis.
    February, 2014.

    Program:
    One week collaboration Nicolas Chenavier
    Olivier Devillers
    Ross Hemsley

  • Journées PRESAGE. [+]
    Paris, Université Marne-la-Vallée, room 2B111 of building Copernic. 5 min from RER A station Noisy Champs (25 min from Les Halles). More informations at http://ligm.u-pem.fr/info-pratiques/acces/ .
    From January 28 to January 29, 2014.

    Program:
    Tuesday, January 28  10:00 reception
     10:30–12:00: Jean-François Delmas, Condensation pour les arbres aléatoires de Galton-Watson
     14:00–15:00: Laurent Decreusefond, Méthode de Stein et problèmes de géométrie combinatoire
     15:30–16:30: Jean-Baptiste Gouere, TBA (Percolation)
     17h00–17h30: Julien Bureaux, Formule de Hardy-Ramanujan pour les partitions biparties
     20:00: Diner in Paris
    Wednesday, January 29  10:00–11:00: Nicolas Chenavier, TBA (Poisson & Voronoi)
     11:30–12:30: Jean-François Marckert, À propos du problème de Sylvester
     14:00–15:00: Frédéric Chazal, TBA (Persistence topologique & statistiques)
     15:30–16:00: Rémy Thomasse, Un convexe au comportement chaotique
     16:00–16:30: Pierre Calka & Xavier Goaoc (sur le travail d’Éduardo Ferraz) Sur les nerfs de convexes distribués aléatoirement

  • Workshop PRESAGE. [+]
    Valberg.
    From June 02 to June 07, 2013.

    Program:
    participants Jean-Baptiste Bardet (Univ. Rouen)
    Pierre Calka (Univ. Rouen)
    Nicolas Chenavier (Univ. Rouen)
    Olivier Devillers (Inria)
    Philippe Duchon (Univ. Bordeaux 1)
    Eduardo Ferraz (Univ. Rouen)
    Marc Glisse (Inria)
    Xavier Goaoc (Inria)
    Jean-Baptiste Gouéré
    Ross Hemsley (Inria)
    Alfredo Hubard (ENS)
    Guillaume Moroz (Inria)
    Nabil Mustafa (ESIEE)
    Marc Pouget (Inria)
    Arnaud Rousselle (Univ. Rouen)
    Rémy Thomasse (Inria)
    Anais Vergne (Telecom Paris)

  • Collaboration. [+]
    Sophia-Antipolis.
    June, 2013.

    Program:
    One week collaboration Nicolas Chenavier
    Olivier Devillers
    Ross Hemsley

  • Collaboration. [+]
    Sophia-Antipolis.
    March, 2013.

    Program:
    One week collaboration Olivier Devillers
    Marc Glisse
    Xavier Goaoc
    Rémy Thomasse

  • Journées PRESAGE. [+]
    Paris, Inria, 23 avenue d’Italie, 5th floor.
    From January 29 to January 30, 2013.

    Program:
    Tuesday, January 29  (room Verte)
     9h: reception
     10h30–11h30: Nicolas Broutin, triangulations récursives du disque et arbre dual associé
     11h30–12h30: Monique Teillaud, triangulations d’espaces périodiques pdf
     14h30–15h30: Alfredo Hubard, on a conjecture about random walks
     15h30–16h30: Remy Thomasse, sur l’analyse par Spielman et Teng de la complexité lissée de l’algorithme du simplexe
    Wednesday, January 30  (room Rose)
     9h: reception
     10h30–11h30: Nicolas Pouyanne, méthodes d’analyse des urnes de Pòlya
     11h30–12h30: Éduardo Ferraz, nombres de Betti de complexes simpliciaux issus de nuages de points aléatoires
     14h30–15h30: Nicolas Chenavier, Valeurs extrêmes pour des mosaïques de Poisson-Voronoi
     15h30–16h30: Xavier Goaoc, Simplification de formules d’inclusion-exclusion

  • Collaboration. [+]
    Paris.
    November, 2012.

    Program:
    One week collaboration Nicolas Broutin
    Olivier Devillers
    Ross Hemsley

  • Journées PRESAGE. [+]
    Paris 6ème, Université Paris Descartes, 45, rue des Saints-Pères, 7th floor.
    From October 18 to October 19, 2012.

    Program:
    Thursday, October 18  10h30–12h00: Jean-François Marckert, “Convexes compacts du plan et théorie des probabilités” pdf
     14h30–15h30: Arnaud Rousselle, “Critères de récurrence ou transience pour des marches aléatoires sur des graphes aléatoires” pdf
     16h00–17h00: Nathanaël Enriquez, “Fluctuations des grands diagrammes de Young”
     18h00–19h00: Leçon inaugurale de Bernard Chazelle au Collège de France.
    Friday, October 19  09h30–10h15: Olivier Devillers, “Hypergraphes de régions vides I : point de vue de la géométrie algorithmique” pdf
     10h15–11h00: Marc Glisse, “Complexité moyenne en visibilité, sans les logs” pdf
     11h00–12h00: Pierre Calka, “Hypergraphes de régions vides II : point de vue de la géométrie stochastique” pdf
     14h00–17h00: Discussions

  • Workshop PRESAGE. [+]
    Cluny.
    From June 11 to June 15, 2012.

    Program:
    Confirmed Andrea Sportiello (Univ. di Milano)
    participants Arnaud Rousselle (Univ. Rouen)
    Cyril Nicaud (Univ. Marne-la-Vallée)
    Imre Barany (UCL, London,
    Imre Barany (and Rényi Math. Institute, Budapest)
    Jean-Baptiste Bardet (Univ. Rouen)
    Jean-Baptiste Gouéré (Univ. Orléans)
    Jean-Francois Marckert (CNRS, LABRI, Bordeaux)
    Julien Michel (Univ. Poitiers)
    Marc Glisse (INRIA Saclay Ile-de-France)
    Marc Pouget (INRIA Nancy grand est)
    Matthias Reitzner (Univ. Osnabrueck)
    Mordecai Golin (HKUST, Hong-Kong)
    Nicolas Broutin (INRIA Rocquencourt Paris)
    Nicolas Chenavier (Univ. Rouen)
    Olivier Devillers (INRIA Sophia Méditérannée)
    Pierre Calka (Univ. Rouen)
    Ross Hemsley (INRIA Sophia Méditérannée)
    Sylvain Lazard (INRIA Nancy grand est)
    William Lenhart (William's college, USA)
    Xavier Goaoc (INRIA Nancy grand est)
    Yann Demichel (Univ. Paris Ouest Nanterre)

  • JGA 2012. [+]
    Cluny.
    From April 02 to April 06, 2012.

    Program:
    http://jga2012.fr/

  • GDR GeoStoch. [+]
    Rouen.
    From March 28 to March 30, 2012.

    Program:
    http://gdr-geostoch.math.cnrs.fr/

  • Kick-off meeting. [+]
    Paris, Inria, 23 avenue d’Italie, Green room, 5th floor.
    From January 12 to January 13, 2012.

    Program:
    Thursday, January 12  11h00–12h00: Meeting with Olivier Couchariere from ANR
     13h30–14h15: Olivier Devillers, “Constructions incrémentielles randomisées”
     14h15–15h00: Discussions
     15h00–15h15: Pause
     15h15–16h00: Pierre Calka, “Polytopes aléatoires”
     16h00 : Discussions
     17h00 : Planning meeting
    Friday, January 13  09h30–10h15: Jean-Baptise Gouéré, “Percolation dans le modèle booléen”
     10h15–11h00: Discussions
     11h00–11h45: Marc Glisse, “Complexité moyenne et Visibilité 3D”
     11h45–12h30: Discussions
     12h30–14h00: Déjeuner
     14h00–14h45: Xavier Goaoc, “Méthodes probabilistes en géométrie combinatoire”
     14h45: Discussions