Probabilities and Statistic seminar

Cet exposé porte sur les algorithmes stochastiques pour le traitement séquentiel des données. Après un rappel des techniques classiques d’approximation stochastique, je présenterai des contributions récentes concernant le développement et l’analyse d’algorithmes avancés tels que Full AdaGrad et les méthodes de Newton stochastiques. Les applications incluent la régression en ligne, l’estimation de la médiane géométrique et des cadres plus généraux. Nous discuterons des garanties théoriques, des propriétés de convergence et des expériences numériques.

Wei Lu est maître de conférences à la FST à Nancy dans notre équipe depuis le 1er septembre.

The study of combinatoric properties of tilings on lattice models has a long history of interactions with both computability (e.g. the undecidability of the domino problem) and statistical physics (e.g. the Peierls argument), but the joining of those two interfaces is relatively recent. Notably, the question “chaotic temperature dependence” originates from the spin-glass literature, and has been active for the last two decades.

In this context, chaoticity can be summarised as the fact that no converging behaviour can occur in a given model as its temperature goes to 0. First formally established for an infinite spin alphabet, this property was later refined using a finite alphabet with long-range 1D interactions, and then finite-range interactions in higher dimensions.

In this talk, I will notably focus on how the simulation of Turing machines within tilings has played a key role in this evolution, up to and including a realisation result on the zero-temperature limit accumulation sets of chaotic models.

(L’exposé sera en français.)

Matteo D’achille est/sera maître de conférences à Metz dans notre équipe à partir/depuis le 1er septembre 2025.

Élie Cerf est postdoctorant dans l’équipe SIMBA.

TBA