/*** ############################## # Identification of the news # ############################## # DO NOT MODIFY name: Gaetan-Doueneau-Tabot-icalp2022 date: 2022-05-05 ################ # General data # ################ # the picture address, in dokuwiki or web syntax picture = :actualites:ressources:doueneau_icalp2022_web.png # the name displayed when hovering over the picture (optional) picture tag = Accepted paper ICALP 2022 # the link to be followed when clicking on the picture (optional) picture link = https://arxiv.org/abs/2112.10212 # the link in the circled arrow icon (optional) extra link = https://arxiv.org/abs/2112.10212 ####################### # Visibility/priority # ####################### # # This part describes when the news should be visible, and with what priority (how high in the list). # from 2022-05-05 for 2 months, priority= low from 2022-05-05 for 4 weeks, priority= normal from 2022-05-05 for 2 weeks, priority= high before 2022-05-05, visible= false # # Other intervals of priority can/have to be specified. # # As a rule of thumb: # - priority high for up to 3 days, 10 days for very important events (FOCS) (appears top of the list) # - priority normal for up to 2 or 3 weeks (appears with high probability) # - priority low for as long as one wishes (probably invisible but sometimes can be if there is sufficient space) # - priority null makes the news invisible # - priorities may change several times (e.g. high for registration and for the event) # - this syntax can also be used for changing pictures, links, ... # # The syntax is the following # from DATE until DATE, priority= PRIORITY # from DATE for DURATION, priority= PRIORITY # for DURATION until DATE, priority= PRIORITY # # PRIORITY: high | normal | low | null # # DATE: # NUMBER MONTH NUMBER (e.g. 22 June 2018) # ???-??-?? (e.g. 2018-06-22) # # DURATION: # NUMBER (day|days|week|weeks|month|months|year|years) ########## # Notion # ########## # if one wants to have a notion (a small text that unravels when clicked and is used to highlight a concept) # # notion = NOTION NAME # notion text = {TEXT OF THE NOTION} #################### # TEXT OF THE NEWS # #################### ***/ **Gaëtan Douéneau-Tabot** (IRIF, DGA) will present at [[https://icalp2022.irif.fr/|ICALP 2022]] his paper //[[https://arxiv.org/abs/2112.10212|Hiding pebbles when the output alphabet is unary]]//. **Pebble transducers** are simple programs which compute functions over finite words. This paper studies subclass membership problems for the functions computed by pebble transducers whose outputs are unary. Its results can be understood as **program optimization techniques**.