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 |
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.