IRIF Newsletter of January 05, 2024

Edito

The year 2023 gives way to 2024, a year we hope will be prosperous and favourable to research for all.
We wish you all the best of health and happiness!

In this week's IRIF Newsletter, you are all expected at the IRIF General Meeting next Tuesday (January 9, 2024)! Also, a new year celebration afternoon will be organised by IRIF, on the 29th of January. Notice also that printers were moved and budget is closed.
On the news sides, you still have a few days to register to the Journées Francophones des Langages Applicatifs co-organised by Adrien Guatto.
This week's focus is on Gaëtan Douéneau-Tabot, who defended his thesis in november.
The emergence 2024 call for tender is now open.

Enjoy reading and have a nice weekend!

Direction's announcements


News


Equalities comittee


Focus sur Gaëtan Douéneau-Tabot, ancien doctorant à l'Irif : optimiser pour toujours plus d'efficacité

Gaëtan Douéneau-Tabot a soutenu sa thèse en novembre 2023 ; son sujet était les “Optimization of string transducers.”

Dans son portrait, il parle de sa position de doctorant rattaché au corps des ingénieurs de l'armement, d'optimisation de programmes et de ses futurs projets de développement de futures générations de satellites militaires.

Abstract:

“Transducers are finite-state machines which compute functions (or relations) from words to words. They can be seen as simple programs with limited memory which manipulate strings. These machines have been studied for long in fundamental computer science as a part of automata theory, and are used in many areas such as compiling, natural language processing or stream processing. […]

This thesis solves various membership problems between existing classes of transductions, both over finite or infinite words. Among others, the celebrated models of two-way transducers and pebble transducers are investigated in detail. Each time, the membership procedure is non-trivial and turns out to be effective (in the sense that it builds a “simpler” transducer whenever it exists). Therefore our results can be considered as program optimization statements. Furthermore, we offer a systematic high-level strategy for solving these problems, which relies on semantic properties (i.e. dealing intrinsically with the functions) as well as syntactic properties (referring to the transducers which compute these functions). Additionally, this thesis provides new computation models and characterizations in order to capture known classes of transductions. These results complete the previous understanding of these classes and provide new insights on their expressive power. The author believes that the various techniques of this manuscript form a rather extensive toolbox for investigating other open membership problems.”

Calls for tender and information from partners

Partner newsletter : Les lettres arrivent sporadiquement aux membres de l'IRIF. Elles sont donc listées ci-dessous.

No newsletters received this week.

Agenda for the week of 08 January to 12 January

Vérification · Lundi 08 janvier, 11:00, 3052 and Zoom link ·
Henry Sinclair-Banks (University of Warwick), TBA

Formath · Lundi 08 janvier, 14:00, 3052 and bbb Link ·
Loïc Pujet (University of Stockholm), TBA

Algorithmes et complexité · Mardi 09 janvier, 11:00, Room 3052 ·
Gabriel Senno (Quside), Quantifying the intrinsic randomness of quantum measurements

Combinatoire énumérative et analytique · Mardi 09 janvier, 11:00, Room 1007 ·
Gilles Schaeffer, From catalytic to algebraic decomposition, bijectively.

Sémantique · Mercredi 10 janvier, 10:45, Room 3052 ·
Aloÿs Dufour (LIPN, Université Sorbonne Paris Nord), TBA

Preuves, programmes et systèmes · Jeudi 11 janvier, 11:00, Room 3052 ·
Hugo Paquet (LIPN, Université Sorbonne Paris Nord), Element-free probability distributions and Bayesian clustering

Séminaire des membres non-permanents · Jeudi 11 janvier, 16:00, Room 3052 ·
Srinidhi Nagendra, TBA

Automates · Vendredi 12 janvier, 14:00, Room 3052 ·
Jon Rawski, TBA

Graph Transformation Theory and Applications · Vendredi 12 janvier, 15:00, online ·
Carlos Zapata-Carratalá (Wolfram Institute, United States), Higher-Arity Algebra via Hypergraph Rewriting