Paarweise unabhängige Gaußsche

12

Wenn X1,,Xk (iid Gaußsche Zahl mit Mittelwert 0 und Varianz 1 ) gegeben ist, ist es möglich (wie?), (Für m=k2 ) Y1,,Ym so abzutasten , dass Yi paarweise sind unabhängige Gaußsche mit Mittelwert 0 und Varianz 1 .

Kaveh
quelle
1
@Suresh, E[(Xi+Xj)(Xi+Xk)]=E[Xi2]=1 also scheint es nicht zu funktionieren.
Kaveh
4
Ich weiß nicht warum, aber ich finde die MO-Antwort auf diese Frage ziemlich witzig (abgesehen vom Zeiger auf stats.SE): mathoverflow.net/questions/46180/…
Suresh Venkat
2
Was ich suchte, war so etwas wie lineare Kombinationen (die offensichtlich nicht funktionieren) oder Polynome usw. (die nicht sofort funktionieren), aber ich kann mir keine vernünftige Idee vorstellen, die Shais Antwort auf mathoverflow nicht erfüllt.
2
Vielleicht solltest du die Frage aktualisieren und auf die Antwort auf MO hinweisen?
Suresh Venkat
2
Benötigen Sie eine gemeinsame Gauß-Verteilung? Wenn ja, scheint das, was Sie brauchen, unmöglich zu sein, da eine solche Verteilung durch ihre Kovarianzmatrix bestimmt wird und somit die paarweise Unabhängigkeit und die vollständige Unabhängigkeit gleich wären.
MCH

Antworten:

4

Das Posting auf MathOverflow zeigt, wie man von einer kleinen Anzahl unabhängiger Uniform-Zufallsvariablen [0,1] zu einer größeren Anzahl paarweise unabhängiger Uniform-Zufallsvariablen [0,1] übergeht. Sie können natürlich zwischen Uniform [0,1] und Gauß'sch wechseln, indem Sie die CDF invertieren. Dies erfordert jedoch eine numerische Analyse, da die CDF nicht geschlossen ist.

Es gibt jedoch einen einfacheren Weg von Gauß zu Uniform. Bei zwei unabhängigen Gaußschen ist der Winkel arctan ( X 1 / X 2 ) im Bereich [ 0 , 2 π ] gleichmäßig .X1,X2arctan(X1/X2)[0,2π]

In ähnlicher Weise transformiert die Box-Muller-Methode zwei unabhängige Uniform [0,1] -Variablen in zwei unabhängige Gaußsche Zufallsvariablen.

Mit diesen beiden Transformationen verbrauchen Sie zwei Gaußsche, um eine Uniform zu erstellen, oder zwei Uniformen, um eine Gaußsche zu erstellen. Es gibt also nur einen Faktor von für die Abtasteffizienz. Darüber hinaus ist keine Inversion der normalen cdf erforderlich.O(1)

David Harris
quelle
-2

Diese Konstruktion liefert KEINE paarweise unabhängigen Variablen (in der Tat unten), wie von Anindya verlangt, aber es gibt paarweise unkorrelierte Variablen, die ausreichen, um gute Konzentrationsgrenzen für die Summe zu erhalten Chebyshevs Ungleichung (und das ist oft das Endziel).|Yi,j|=|Yi,j|

Für jedes einzelne Paar seiYi,j=| Xi| σ(XiXj), wobeiσ()die Vorzeichenfunktion ist. Es ist klardass jedesYi,jeine normale Variable mitMittelwert 0 und Varianz 1. Um zu sehendass sie orthogonal sind, für(i,j)(i',j'), beachtendassE[Yi,(i,j)([k]2)Yi,j=|Xi|σ(XiXj)σ()Yi,j(i,j)(i,j) das leicht auf 0 überprüft werden kann, indem die verschiedenen Fälle möglicher Gleichungen zwischeni, i ' ,j, j ' betrachtet werden .

E[Yi,jYi,j]=E[|XiXi|σ(XiXiXjXj)]
i,i,j,j

PS: Eine frühere Version behauptete fälschlicherweise die paarweise Unabhängigkeit.

Arnab
quelle
Ich kann nicht nachvollziehen, warum der Mittelwert von Null Unabhängigkeit implizieren würde.
Tsuyoshi Ito
@ TsuyoshiIto: Deine Kritik war natürlich richtig. Ich habe diese Antwort immer noch offen gelassen, da ich sie interessant finde.
Arnab
2
Wenn Sie Ihren Beitrag behalten möchten, treffen Sie bitte die erforderlichen Vorsichtsmaßnahmen, um die Leser nicht zu verwirren. Sie können argumentieren, dass die aktuelle Version (Revision 3) Ihres Beitrags nichts Falsches aussagt. Stimmt, aber die Frage stellt etwas, und Ihr Beitrag beantwortet etwas anderes, ohne dies anzugeben. Bitte haben Sie Verständnis dafür, dass dies für die Leser äußerst verwirrend ist.
Tsuyoshi Ito