~~NOCACHE~~
/* DO NOT EDIT THIS FILE             */

[[en:seminaires:hdr:index|Habilitation defences]]\\
Monday December 4, 2023, 2PM, Amphithéâtre Pierre-Gilles de Gennes du bâtiment Condorcet\\
**Sylvain Perifel** (IRIF) //L'aléatoire par le prisme des polynômes et de la compression//
<button type="link" size="xs" collapse="b22-3732">{{icon>info-circle?lg&color=#777}}</button>\\
<collapse id="b22-3732" collapsed="true">
<well size="sm">
Jury :\\
- Claire Mathieu, présidente, directrice de recherche au CNRS, Académie des sciences\\
- Meena Mahajan, rapporteuse, professeure à l'Institut des sciences mathématiques de Chennai\\
- Santiago Figueira, rapporteur, professeur à l'université de Buenos Aires\\
- Olivier Bournez, rapporteur, professeur à l'École polytechnique\\
- Damiano Mazza, examinateur, directeur de recherche au CNRS\\
- Olivier Carton, examinateur, professeur à l'université Paris Cité, IUF\\
\\
« Résumé opérationnel » :\\
Dans une première partie, nous comparerons quelques méthodes efficaces de compression (automates à pile, LZ'78, espace polylogarithmique), puis nous étudierons la « catastrophe du premier bit » pour l'algorithme de Lempel-Ziv, où l'ajout d'un seul bit peut changer le taux de compression.
La seconde partie traitera de complexité algébrique, en particulier de bornes inférieures pour certains modèles de calcul de polynômes, et du célèbre problème de test d'identité polynomiale qui résiste encore aux tentatives de dérandomisation.
</well>
</collapse>