Page professionnelle de Julien Fayolle

Publications Conférences



Je suis actuellement (depuis le 1er octobre 2008) en poste d'ATER à l'IUT de Montreuil et j'effectue ma recherche dans l'équipe OCAD (optimisation combinatoire et algorithmes distribués) du LIPN, le laboratoire d'informatique de l'Université Paris-Nord.

Autres activités scientifiques

Je fais partie du Clumps Club avec Frédérique Bassino, Julien Clément et Pierre Nicodème et nous travaillons sur des comptages de plusieurs mots simultanément, les grappes/amas de mots et d'autres problèmes. Avec Mark Daniel Ward de Penn nous avons publié un article à la 2005 International Conference on the Analysis of Algorithms sur la hauteur typique (typical depth) des arbres des suffixes (en se servant surtout de séries génératrices et d'outils analytiques) sous un modèle markovien. Je travaille aussi avec Hiroyoshi Morita et Takahiro Ota sur la taille moyenne des anti-dictionnaires. Je collabore aussi avec Jérémie Bourdon à propos d'auto-corrélation sur des mots (sujet combinatoire).

Thèse

Je suis docteur en informatique de l'Université de Paris VI depuis le 2 mars 2006. Ma thèse intitulée « Compression de données sans perte et combinatoire analytique » est disponible ici.

Directrices et -teur de thèse : Michèle Soria du LIP6, Philippe Flajolet du projet Algorithmes à l'INRIA–Rocquencourt et Brigitte Vallée du GREYC de Caen.

DÉA

Mon mémoire de DÉA (sous la tutelle de Brigitte Vallée et de Philippe Flajolet) a trait aux structures de données appelées trie et trie suffixe (ou arbres digitaux). Ces structures sont utilisées en compression de données (dans les algorithmes issus du schéma de Lempel et Ziv LZ'77), en bio-informatique et en pattern-matching. Mon étude est effectuée sous le modèle des sources dynamiques (cf. la page de Brigitte Vallée pour une explication plus complète du modèle).

J'ai fait paraître un papier plus dense sur ce sujet dans les proceedings de la conférence Mathematics and Computer Science à Vienne en septembre 2004.

Mes centres d'intérêts scientifiques :
  • Combinatoire analytique
  • Combinatoire des mots
  • Compression de données
  • Calcul formel
  • Pattern matching
  • Sources dynamiques
  • Bio-informatique
  • Test logiciel et test de protocoles

Publications

Conférences internationales à comité de lecture

  • Julien Fayolle. "An Average-case Analysis of Basic Parameters of the Suffix Tree", In Michael Drmota, Philippe Flajolet, Danièle Gardy and Bernhard Gittenberger editors, Mathematics and Computer Science, pages 217–228. Birkäuser, 2004. [ .ps, .pdf, BibTeX ]

  • Julien Fayolle et Mark Daniel Ward, "Analysis of the Average Depth in a Suffix Tree under a Markov Model", In Conrado Martínez editor, Proceedings of the 2005 International Conference on the Analysis of Algorithms, pages 95–104. Discrete Mathematics and Computer Science, 2005. [ .ps, .pdf, BibTeX ]

  • Frédérique Bassino, Julien Clément, Julien Fayolle et Pierre Nicodème. "Counting occurrences for a finite set of words: an inclusion-exclusion approach", Proceedings of the 2007 International Conference on Analysis of Algorithms [ .pdf, BibTeX ].

  • Julien Fayolle, Marie-Claude Gaudel, Sandrine-Dominique Gouraud, and Bruno Marre. "Statistical Testing of Synchronous Reactive Systems", Proceedings of the Embedded Real Time Software 2008 [ BibTeX ].

  • Julien Fayolle. "Analysis of the Size of Antidictionary in DCA", accepted to Combinatorial Pattern Matching 2008 [ .pdf ].

  • Frédérique Bassino, Julien Clément, Julien Fayolle et Pierre Nicodème. "Constructions for Clumps Statistics", accepted to the Fifth Colloquium on Mathematics and Computer Science (Sept. 2008) [ arXiv ].

    • En préparation

  • Counting occurrences for a finite set of words: an inclusion-exclusion approach, version journal.

    • Mémoires

  • Julien Fayolle. « Paramètres des arbres suffixes dans le cas de sources simples ». Mémoire de DÉA, Université Paris VI, septembre 2002. [.ps, .pdf, BibTeX]

  • Julien Fayolle. « Compression de données sans perte et combinatoire analytique ». Thèse de doctorat, Université Paris VI, mars 2006. [.pdf, BibTeX]

    • Rapport

  • Julien Fayolle, Marie-Claude Gaudel et Sandrine-Dominique Gouraud. « Méthode de test statistique à partir de descriptions par flots de données : application à LUSTRE », novembre 2006. Rapport écrit dans le cadre du projet Usine Logicielle faisant partie du pôle de compétitivité System@tic.

    • Rapports internes

    Le projet Algorithmes de l'INRIA au sein duquel j'ai effectué ma thèse tient un séminaire bi-mensuel. Les auditeurs résument les séminaires et l'ensemble des résumés est publié tous les ans ou les deux ans sous forme de rapport de recherche INRIA.

  • Julien Fayolle. "The Degree Distribution of Bipartite Planar Maps and the Ising Model" (summary of a talk by Gilles Schaeffer). In Algorithms Seminar, 2002–2004 (April 2005), Frédéric Chyzak, editor, Research Report #5542, INRIA, pages 3–6.
  • Julien Fayolle. "Particle Seas and Basic Hypergeometric Series" (summary of a talk by Sylvie Corteel). Algorithms Seminar, 2002–2004 (April 2005), Frédéric Chyzak, editor, Research Report #5542, INRIA, pages 21–24.
  • Julien Fayolle. "Analytic Urns of Triangular Form" (summary of a talk by Vincent Puyhaubert). Algorithms Seminar, 2002–2004 (April 2005), Frédéric Chyzak, editor, Research Report #5542, INRIA, pages 61–64.

    • Conférences

    2003

  • 17 novembre : « Arbres suffixes et sources simples », INRIA-Séminaires ALGO, Rocquencourt.

    • 2004

  • 19 janvier : « Paramètres additifs des arbres digitaux sous un modèle de source » aux Journées ALÉA, Luminy ;
  • 17 février : « Arbres des suffixes et sources simples », Institut de Mathématiques de Bourgogne, Université de Bourgogne, Dijon ;
  • 24 février : « Arbres des suffixes et sources simples », LINA - Laboratoire d'Informatique de Nantes Atlantique, Université de Nantes ;
  • 19 avril : "Suffix Trees and Simple Sources", Purdue University, Dept. of Computer Science ;
  • 3 juin : « Modèles probabilistes dans l'étude de paramètres des arbres suffixes », Journées Arbres, Université de Versailles–Saint-Quentin ;
  • 17 juin : "Suffix Trees and Simple Sources", au Tenth seminar on Analysis of Algorithms, MSRI, UC Berkeley ;
  • 13 septembre : "An average-case analysis of basic parameters of the suffix tree", Third colloquium on Computer Science and Mathematics, TU Wien.

    • 2005

  • 8 mars : « Analyse de la profondeur dans un arbre des suffixes sous modèle markovien » aux Journées ALÉA, Luminy ;
  • 7 juin : "Typical Depth in Suffix Trees" à la 2005 Conference on the Analysis of Algorithms, Barcelone, Catalogne.

    • 2006

  • 2 mars : « Compression de données sans perte et combinatoire analytique », soutenance de thèse ;
  • 8 mars : « Compression sans perte par anti-dictionnaire » aux Journées ALÉA, Luminy ;
  • 1er juin : "Software Testing for Critical Systems" à la York University [.pdf] ;
  • 22 novembre : « (Auto-)corrélation et arbres des suffixes » à l'Université de Versailles–Saint-Quentin, dans le cadre du séminaire de l'ANR Structures aléatoires discrètes et algorithmes.

    • 2007

  • 23 avril : « Arbres des suffixes et auto-corrélation » au séminaire de l'équipe Méthode et algorithmes pour la biologie, LIRMM, Université Montpellier II ;
  • 27 septembre : « Analyse de la compression par anti-dictionnaire » aux journées algorithmique, combinatoire du texte et applications en bio-informatique tenues à l'Université de Marne-la-Vallée.

    • 2008

  • 1er février : "Statistical Testing of Synchronous Reactive Systems", Embedded Real Time Software, Toulouse ;
  • 26 février : « Analyse de la compression par anti-dictionnaire », équipe OCAD, LIPN, université Paris-XIII.
  • 18 mars : « Comptage des occurrences d'un nombre fini de mots », séminaire de l'Institut Gaspard-Monge, université de Marne-la-Vallée.


    • separateur Mél : Julien.Fayolle at lipn.univ-paris13.fr