GI workshop 2006

Laboratoire Hubert Curien, November 20-22, 2006

Program

• Monday 20th of November

  • 10:00 - 12:00 : Reception of participants, Coffee and french viennoiserie

  • Lunch

  • Session 1 : New trends (14:00 - 17:30)

    Chairs: Colin de la Higuera, Frédéric Tantini

    • 14:00 - 14:30 Takashi Yokomori (Waseda University, Tokyo): Genome Analysis based on Learning and Coding
    • 14:30 - 15:00 Rémi Eyraud (University Jean Monnet, Saint-Étienne): Learning string rewriting systems
    • 15:00 - 15:30 Maarten van den Dungen: GI and Music 'Snowlion Software'
    • Coffee break
    • 16:00 - 16:30 Sicco Verwer (Delft University of Technology): On the identifiability in the limit of timed automata
    • 16:30 - 17:00 Pieter Adriaans (University of Amsterdam): Grammar induction and data compression
    • 17:00 - 17:30 François Coste and Goulven Kerbellec (University of Rennes and IRISA): Learning Automata on Protein Sequences

• Tuesday 21st

  • Session 2: Alternative language classes (9:00 - 12:00)

    Chairs: Pieter Adriaans, Leonor Becerra-Bonache

    • 09:00 - 09:30 Yoav Seginer (University of Amsterdam): Learnable Representations of Syntactic Structure
    • 09:30 - 10:00 Isabelle Tellier (University of Lille 3): Various types of learning with types
    • 10:00 - 10:30 Alexander Clark (Royal Holloway University of London): Beyond context free: planar languages
    • Coffee break
    • 11:00 - 11:30 Christophe Costa Florencio (Royal Holloway University of London): Performing experiments in Grammar Induction: Practical issues
    • 11:30 - 12:00 Ryo Yoshinaka (Loria Nancy): Polynomial time identification of an extension of very simple grammars from positive data

  • Lunch

  • Session 3: Noise and probabilities (14:00 - 17:30)

    Chairs: Amaury Habrard, Jean-Christophe Janodet

    • 14:00 - 15:00 François Denis and Amaury Habrard (University of Provence): Learning Stochastic Languages Represented by Multiplicity Automata
    • 15:00 - 15:30 Leonor Becerra-Bonache (University of Tarragona): Learning balls from corrections queries
    • Coffee break
    • 16:00 - 16:30 Antoine Cornuéjols and Franck Thollard (University Paris-Sud 11 and University Jean Monnet, Saint-Étienne): Artificial data and language theory
    • 16:30 - 17:00 Jean-Christophe Janodet, Marc Bernard and Marc Sebban (University Jean Monnet, Saint-Étienne): Stochastic edit distance
    • 17:00 - 17:30 Panel discussion: Experimental settings

  • Banquet

• Wednesday 22nd

  • Session 4: Transducers (9:00 - 12:00)

    Chairs: Alexander Clark, Yann Esposito

    • 09:00 - 10:00 Jose Oncina (University of Alicante): Transducer learning: the OSTIA algorithm
    • 10:00 - 10:30 Aurélien Lemay (University of Lille 3): Toward learning rational functions using bimachines
    • Coffee break
    • 11:00 - 11:30 Alexander Clark (Royal Holloway University of London): The tenjinno competition.
    • 11:30 - 12:00 Colin de la Higuera (University Jean Monnet, Saint-Étienne): Learning morphology transducers

  • Afternoon

    • Defense of the PhD thesis by Rémi Eyraud (in French): Inférence grammaticale de langages hors-contextes