Inégalité de Borell

L'inégalité de Borell appelée également inégalité de Borell-Sudakov ou bien encore inégalité de Borell-TIS est une inégalité de concentration décrivant le comportement de la queue du supremum d'un processus gaussien indexé sur un ensemble. Elle peut être utilisée dans les preuves de résultats impliquant des processus gaussiens. Ce résultat est dû à Christer Borell et a été découvert en parallèle par Modèle:Lien, Ildar Ibragimov et Vladimir Sudakov.

Énoncé

Soit

$X$

un processus gaussien stochastique indexé par un espace semi-métrique

$(T,d)$

. On suppose que ce processus est séparable, i.e. il existe un sous-ensemble dénombrable

$\tilde{T}\subset T$

tel que presque-sûrement

$\underset{s,t\in T,d(s,t)<\delta }{\sup }|X_s-X_t|=\underset{s,t\in \tilde{T},d(s,t)<\delta }{\sup }|X_s-X_t|$.

On note

$||X||$

le supremum

$\underset{t\in T}{\sup }|X_t|$

et on suppose que le processus est centré, i.e.

$𝔼[X_t]=0$

pour tout

$t\in T$

. On note

${\sigma }^2(X)=\underset{t\in T}{\sup }\mathrm{V}\mathrm{a}\mathrm{r}(X_t)$

le supremum de la variance du processus et

$M(X)$

la médiane de la variable

$||X||$

. Plusieurs énoncés sont données dans la littérature mais sont quasiment les mêmes à quelques constantes prèsModèle:, : pour tout

$t>0$

,

$\begin{array}{cc}P(|||X||-M(X)|\ge t)& \le \exp (-\frac{t^2}{2{\sigma }^2(X)})\\ P(|||X||-𝔼[||X||]|\ge t)& \le 2\exp (-\frac{t^2}{2{\sigma }^2(X)})\\ P(||X||\ge t)& \le 2\exp (-\frac{t^2}{8𝔼[||X|{|}^2]})\end{array}$