The 14th International Conference on Grammatical Inference—September 5-7, 2018—Wrocław, Poland

Wednesday, September 5th
11:00-12:30 Registration
12:30-13:30 Lunch
13:30-13:45 Opening
13:45-14:30 Johannes Söding   New algorithms and tools for large-scale sequence analysis of metagenomics data Keynote lecture L1
Session L1-1 Linguistic modeling in bioinformatics Chairman: Olgierd Unold
14:30-14:50 Alexander Bolshoy: Towards an Encyclopedia of Sequence Biology PTBi paper
14:50-15:10 Michaela Zemková: Parasitism and peptide vocabularies PTBi paper
15:10-15:30 Mateusz Pyzik, François Coste, Witold Dyrka: How to measure the topological quality of protein parse trees? Regular
15:30-15:50 Coffee break
Session G1-2 Inferring context-free grammars Chairman: Jeffrey Heinz
15:50-16:20 Makoto Kanazawa, Tobias Kappé: Decision problems for Clark-congruential languages (Best Paper Award) Regular
16:20-16:50 François Coste, Jacques Nicolas: Learning local substitutable context-free languages from positive examples in polynomial time and data by reduction Regular
16:50-17:10 Olgierd Unold, Agnieszka Kaczmarek, Łukasz Culer: Iterative method of generating artificial context-free grammars Work-in-progress
17:30-18:15 Colin de la Higuera   Grammatical inference: where did all those good ideas go?   [Download PDF] Keynote lecture L2
18:15-20:00 Posters & snacks

Thursday, September 6th
9:00-9:45 Frits Vaandrager   Finding Security Vulnerabilities in Protocol Implementations Using Active Automata Learning   [Download PDF] Keynote lecture G2
Session G2-1 Grammatical inference for hard tasks Chairman: François Coste
9:50-10:20 Roman Manevich, Sharon Shoham: Inferring Program Extensions from Traces Regular
10:20-10:40 Reimi Tanaka, Yoshimasa Takabatake, Tomohiro I, Hiroshi Sakamoto: Improved Grammar Compression in Constant Space Work-in-progress
10:45-11:05 Conference photo & coffee break
Session G2-2 New ideas in automata learning Chairman: Colin de la Higuera
11:05-11:35 Florent Avellaneda, Alexandre Petrenko: Inferring DFA without Negative Examples Regular
11:35-12:05 Joshua Moerman: Learning Product Automata Regular
12:05-12:25 Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara: Query Learning of Residual Symbolic Automata Work-in-progress
12:25-12:40 Tomasz Jastrząb: Performance Evaluation of Selected Variable Ordering Methods for NFA Induction Work-in-progress
12:40-13:40 Lunch
13:40-15:20 ICGI meeting
15:20-15:30 Coffee break
17:30-18:00 Depart to zoo
18:00-19:00 Visit to Africarium
19:00-21:00 Conference dinner (Laguna Bistro)

Friday, September 7th
Session G3-1 Learning weighted automata and other soft classifiers Chairman: Tobias Kappé
9:00-9:30 Stéphane Ayache, Rémi Eyraud, Noé Goudian: Explaining black boxes on sequential data using weighted automata Regular
9:30-10:00 Philip Amortila, Guillaume Rabusseau: Learning Graph Weighted Models on Pictures Regular
10:00-10:20 Wojciech Wieczorek, Olgierd Unold, Łukasz Strąk: Suffix Classification Trees Regular
10:20-10:40 Coffee break
10:40-11:25 Gniewosz Leliwa   Grammar Parsing as a Foundation of Context-based Information Extraction and Cyberbullying Detection   [Download PDF] Special guest
Session G3-2 Grammatical inference in modeling complex systems Chairman: Hiroshi Sakamoto
11:30-12:00 Roland Groz, Nicolas Bremond, Adenilso Simao: Using Adaptive Sequences for Learning Non-Resettable FSMs Regular
12:00-12:30 Hossep Dolatian, Jeffrey Heinz: Learning reduplication with 2-way finite-state transducers Regular
12:40-13:00 Closing
13:00-14:00 Lunch

Presentation guidelines

All ICGI events will be held in building D-20, room 10D, except for Keynote lectures L1, L2 and Session L1-1, which will be held in room 10AC in conjunction with the PTBi Symposium.

Please note that the duration of the regular talk is 25min + 5min for discussion. Duration of the work-in-progress talk is 15min + 5min for discussion.

We ask all the speakers to load and check their presentations before the start of their session – for assistance please contact the chair of your session or the conference staff.

The maximum poster size is 90x120cm (portrait orientation), which is equivalent to the A0 format. Posters can be put up from 11am on 5th September and have to be taken down by 3pm on 7th September. Posters left after that time will be destroyed.

Accepted ICGI posters

  • Paweł A. Ryszawa: An Enhancement to CYK Algorithm for Grammar Induction
  • Olgierd Unold, Grzegorz Rorbach: How implicit negative evidence can improve probabilistic grammar induction