/***
##############################
# Identification of the news #
##############################
# DO NOT MODIFY
name: soda2023-guillaume-chapuy
date: 2022-11-14


################
# General data #
################

# the picture address, in dokuwiki or web syntax
picture = :actualites:ressources:w-tree.png

# the name displayed when hovering over the picture (optional)
picture tag = Accepted papers SODA 2023 - Guillaume Chapuy

# the link to be followed when clicking on the picture (optional)
picture link = https://t.co/9C7iiIRyVd

# the link in the circled arrow icon (optional)
extra link = https://t.co/9C7iiIRyVd


#######################
# Visibility/priority #
#######################
#
# This part describes when the news should be visible, and with what priority (how high in the list).
#

from 2022-11-14 for 2 months, priority= low
from 2022-11-14 for 4 weeks, priority= normal
from 2022-11-14 for 2 weeks, priority= high

before 2022-11-14, 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 #
####################
***/
**Guillaume Chapuy (IRIF)** and Guillem Perarnau (Universitat Politècnica de Catalunya) will present, at [[https://www.siam.org/conferences/cm/conference/soda23|SODA 2023]], [[https://t.co/9C7iiIRyVd|their paper]] proving that almost all automata with n states have a reset word not much longer than √n. This is based on a structure result saying that almost all automata are w-trees (i.e., the w-transitions induce a tree), for some very short word w — whose length is only logarithmic.