Aspects algorithmiques du modèle continu à énergie aléatoire

by Mr Fu-Hsuan Ho (Institut de Mathématiques de Toulouse)

Wednesday Oct 25, 2023, 3:00 PM → 6:00 PM Europe/Paris

Salle Katherine Johnson, bâtiment 1R3 (Institut de Mathématiques de Toulouse)

Le sujet principal de ma thèse est d'explorer les perspectives algorithmiques de la marche aléatoire de branchement et du modèle d'énergie aléatoire continu (CREM). Plus précisément, je suis intéressé par la construction d'algorithmes en temps polynomial qui peuvent échantillonner la mesure de Gibbs du modèle avec une grande probabilité, et d'identifier le régime de difficulté (hardness regime en anglais), qui comprend toute température inverse $\beta$ pour laquelle de tels algorithmes en temps polynomial n'existent pas. Lors de cette soutenance, je présenterai les résultats que j'ai obtenus dans cette direction de recherche.