Nouveau sur arXiv : nous montrons des versions algorithmiques du théorème polynomial de Freiman–Ruzsa de Gowers, Green, Manners et Tao. Fait intéressant, notre preuve s'appuie sur l'information quantique et les algorithmes d'apprentissage des stabilisateurs, que nous déquantifions en algorithmes classiques.

📢L’atelier Algorithms & Complexity @ Warwick se tiendra les 22 et 23 septembre à l’Université de Warwick ! L’événement mettra en lumière plusieurs avancées récentes passionnantes dans le domaine des algorithmes et de la complexité. Au plaisir de vous y voir nombreux !

Des candidatures sont invitées pour des postes de postdoctorat dans mon groupe @TelAvivUni. Les candidats sélectionnés seront confrontés à des problèmes difficiles en algorithmes de graphes (dynamiques, distribués, géométriques). Une option "à distance" peut également être possible. Aidez-moi à faire passer le mot !