Distribució de Rademacher

Plantilla:Distribució de probabilitatEn teoria de la probabilitat i estadística, la distribució de Rademacher (que rep el nom de Hans Rademacher) és una distribució de probabilitat discreta en què la variable aleatòria X té un 50% de probabilitats de ser +1 i un 50% de probabilitats de ser -1.

Una sèrie de variables distribuïdes segons Rademacher com un camí aleatori simple i simètric en què la mida de la passa és 1-

Formulació matemàtica

La funció de massa de probabilitat d'aquesta distribució és:

$f(k)=\{\begin{array}{cc}1/2& \text{if }k=-1,\\ 1/2& \text{if }k=+1,\\ 0& \text{otherwise.}\end{array}$

En termes de la funció delta de Dirac, es pot expressar com:

$f(k)=\frac{1}{2}(\delta (k-1)+\delta (k+1)).$

Fita de Van Zuijlen's

Van Zuijlen va demostrar el següent resultat.

Sigui X_i un conjunt de variables aleatòries independents distribuïdes segons Rademacher, llavors:

$\mathrm{Pr}(\left|\frac{\sum _{i=1}^n{X}_i}{\sqrt{n}}\right|\le 1)\ge 0.5.$

La fita és més forta i millor que la que es pot derivar de la distribució normal (aproximadament Pr > 0.31).

Fites en les sumes

Sigui {x_i} un conjunt de variables aleatòries distribuïdes segons Rademacher i {a_i} una seqüència de nombres reals. Llavors:

$\mathrm{Pr}(\sum _i{x}_i{a}_i>t||a|{|}_2)\le e^{-\frac{t^2}{2}}$

on ||a||₂ és la norma euclidiana de la seqüència {a_i}, t > 0 és un nombre real i Pr(Z) és la probabilitat de l'esdeveniment Z.

Sigui Y = Σ x_ia_i i Y una sèrie gairebé segurament convergent a l'espai de Banach. Llavors, per t > 0 i s ≥ 1 es té:

$\mathrm{Pr}(||Y||>st)\le {[\frac{1}{c}\mathrm{Pr}(||Y||>t)]}^{c{s}^2}$

per una certa constant c.

Sigui p un nombre real positiu. Llavors, segons la desigualtat de Khintchine:

$c_1{[\sum {\left|a_i\right|}^2]}^{\frac{1}{2}}\le {\left(E\left[{|\sum a_i{x}_i|}^p\right]\right)}^{\frac{1}{p}}\le c_2{[\sum {\left|a_i\right|}^2]}^{\frac{1}{2}}$

on c₁ i c₂ són constants que només depenen de p.

Per p ≥ 1,

$c_2\le c_1\sqrt{p}.$

Aplicacions

La distribució de Rademacher s'ha usat en bootstrapping i per demostrar que distribuït de manera normal i incorrelat no implica independent.

Vectors aleatoris amv components mostrejats independentment de la distribució de Rademacher són útils en diverses en aproximacions estocàstiques, per exemple:

• L'estimador de rastre de Hutchinson, que es pot usar eficientment per aproximar la traça d'una matriu els elements dels quals no són accessible de forma directa, sinó que estan definits de forma implícita a través de productes de matrius amb vectors.

• Aproximació estocàstica de perturbació simultània, una aproximació estocàstica de gradient, de baix cost computacional i sense derivades útil en l'optimització matemàtica.

Distribucions relacionades

• Distribució de Bernoulli: Si X segueix una distribució de Rademacher, llavors $\frac{X+1}{2}$ té una distribució de Bernoulli(1/2).
• Distribució de Laplace: Si X segueix una distribució de Rademacher i Y ~ Exp(λ), llavors XY ~ Laplace(0, 1/λ).