Programme
Le programme avec les résumés est disponible au format PDF.
Les matinées seront consacrées aux cours thématiques suivant:
- Lundi 31/03 : Automates cellulaires, au carrefour des langages, des systèmes dynamiques, de la complexité et de la logique (Etienne Grandjean, Gaétan Richard et Véronique Terrier, GREYC, Caen)
- Mardi 01/04 : Complexité de la communication (Frédéric Magniez et Iordanis Kerenidis, LIAFA, Paris)
- Mercredi 02/04 : Algorithmique du Web (Thomas Largillier et Sylvain Peyronnet, GREYC, Caen)
- Jeudi 03/04 : Exemples d'analyse d'algorithmes en arithmétique et en théorie de l'Information (Julien Clément et Loïck Lhote, GREYC, Caen)
- Vendredi 04/04 : Cryptographie et réseaux euclidiens (Fabien Laguillaumie, Adeline Langlois et Damien Stehlé, LIP, Lyon)
Les après-midi se composeront d'exposés parmi les participants.
Horaires des journées
| Lundi 31 mars | ||
| 08:45 - 08:50 | Accueil | |
| 08:50 - 09:00 | Mot du GDR IM | |
| 09:00 - 10:00 | Etienne Grandjean, Véronique Terrier, Gaétan Richard (GREYC, Caen) | |
| Cours « Automates cellulaires » (partie 1) | ||
| 10:00 - 10:30 | Pause | |
| 10:30 - 11:30 | Etienne Grandjean, Véronique Terrier, Gaétan Richard (GREYC, Caen) | |
| Cours « Automates cellulaires » (partie 2) | ||
| 11:30 - 12:30 | Etienne Grandjean, Véronique Terrier, Gaétan Richard (GREYC, Caen) | |
| Cours « Automates cellulaires » (partie 3) | ||
| 12:30 - 14:00 | Déjeuner | |
| 14:00 - 14:30 | Simon Martiel (I3S, Nice) | |
| « Dynamiques causales de surfaces discrètes » | ||
| 14:30 - 15:30 | Jean-Baptiste Priez (LRI, Orsay), Matthieu Deneufchatel (LITIS, Rouen), | |
| Cyril Hugounenq (PRISM, Versailles) | ||
| « Introduction à Sage » | ||
| 15:30 - 16:15 | Pause | |
| 16:15 - 17:15 | Frédérique Bassino (LIPN, Paris) | |
| « comment candidater aux postes académiques? » | ||
| 17:15 | Install session Sage | |
| Mardi 1 avril | ||
| 09:00 - 10:30 | Iordanis Kerenidis, Frédéric Magniez, David Xiao (LIAFA, Paris) | |
| Cours « Complexité de Communication » (partie 1) | ||
| 10:30 - 11:00 | Pause | |
| 11:00 - 12:30 | Iordanis Kerenidis, Frédéric Magniez, David Xiao (LIAFA, Paris) | |
| Cours « Complexité de Communication » (partie 2) | ||
| 12:30 - 14:00 | Déjeuner | |
| 14:00 - 14:30 | Yi Ren (LaBRI, Bordeaux) | |
| « Bag-of-Bags of Words: Irregular graph pyramids vs spatial pyramid matching | ||
| for image retrieval » | ||
| 14:30 - 15:00 | Nicolas De Rugy-Altherre (IMJ, Paris) | |
| « Complexité algébrique : à la recherche des familles complètes » | ||
| 15:00 - 15:30 | Bastien Le Gloannec (LIFO, Orléans) | |
| « Pavages déterministes, périodicité et indécidabilité » | ||
| 15:30 - 16:15 | Pause | |
| 16:15 - 16:45 | Maxime Senot (LIP, Lyon) | |
| « Les machines à signaux: calculer géométriquement dans le plan » | ||
| 16:45 - 17:15 | Antoine Naudin (LIF, Marseille) | |
| « Exploration de graphes avec Jumelles » | ||
| 17:15 | Session Sage | |
| Mercredi 2 avril | ||
| 09:00 - 10:30 | Thomas Largillier, Sylvain Peyronnet (GREYC, Caen) | |
| Cours « À propos du Pagerank » (partie 1) | ||
| 10:30 - 11:00 | Pause | |
| 11:00 - 12:30 | Thomas Largillier, Sylvain Peyronnet (GREYC, Caen) | |
| Cours « À propos du Pagerank » (partie 2) | ||
| 12:30 - 14:00 | Déjeuner | |
| 15:30 - 18:30 | visite guidée des musées de Caen | |
| 19:00 | Repas au café Mancel | |
| Jeudi 3 avril | ||
| 09:00 - 10:30 | Julien Clément, Loïck Lhote (GREYC, Caen) | |
| Cours « Analyse d’algorithmes » (partie 1) | ||
| 10:30 - 11:00 | Pause | |
| 11:00 - 12:30 | Julien Clément, Loïck Lhote (GREYC, Caen) | |
| Cours « Analyse d’algorithmes » (partie 2) | ||
| 12:30 - 14:00 | Déjeuner | |
| 14:00 - 14:30 | Vincent Jugé (LIAFA, Paris) | |
| « Combinatoire et comptage des tresses » | ||
| 14:30 - 15:00 | Florent Capelli (IMJ, Paris) | |
| « Acyclicité d'hypergraphe et #SAT » | ||
| 15:00 - 15:30 | Sébastien Tavenas (LIP, Lyon) | |
| « La malédiction du fg+1 » | ||
| 15:30 - 16:15 | Pause | |
| 16:15 - 16:45 | Hélianthe Caure (IRCAM, Paris) | |
| « Canons rythmiques mosaïques: Les approcher modulo p » | ||
| 16:45 - 17:15 | Bruno Guillon (LIAFA, Paris) | |
| « À propos des Transducteurs bidirectionnels » | ||
| 17:15 - 17:45 | Sandra Astete-Morales (LRI, Orsay) | |
| « Convergence of an evolutionary algorithm for noisy optimization » | ||
| Vendredi 4 avril | ||
| 09:00 - 10:30 | Fabien Laguillaumie, Adeline Langlois, Damien Stehlé (LIP, Lyon) | |
| Cours « Chiffrement avancé à partir du problème LWE » (partie 1) | ||
| 10:30 - 11:00 | Pause | |
| 11:00 - 12:30 | Fabien Laguillaumie, Adeline Langlois, Damien Stehlé (LIP, Lyon) | |
| Cours « Chiffrement avancé à partir du problème LWE » (partie 2) | ||
| 12:30 - 14:00 | Déjeuner | |
| 14:00 - 15:30 | Luca De Feo (PRISM, Versailles) | |
| Session Sage | ||
| 15:30 | Café final | |
