Finitary coding and Gaussian concentration bounds for random fields
Sandro GALLO
Universidade Federal de São Carlos
Date(s) : 29/04/2025 iCal
14h30 - 15h30
The study of concentration inequalities focuses on upper bounds
for the probability that certain statistics of (fixed-size) random samples
deviate significantly from their mean (or median).
For i.i.d. samples, what we refer to as a « Gaussian concentration bound »
is a specific case of a concentration inequality,
commonly known in the literature as McDiarmid’s inequality.
More broadly, such bounds are expected to hold for well-behaved statistics
(e.g., Lipschitz continuous functions)
and for samples of weakly dependent random variables.
In this talk I will relate the occurrence of such bounds
to the concept of finitary coding (or factor) coming from dynamical systems.
As a consequence, I will present recent results
establishing Gaussian concentration bounds
for a wide class of random fields on $\mathbb{Z}^d$,
in particular the Ising model above the critical
temperature in any dimension.
This presentation is based on joint work with
Jean-René Chazottes (CNRS & École Polytechnique, Palaiseau)
and Daniel Y. Takahashi (Instituto do Cérebro, UFRN, Brazil).
Emplacement
I2M Saint-Charles - Salle de séminaire
Catégories