Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Poisson asymptotics for random projections of points on a high-dimensional sphere - MaRDI portal

Poisson asymptotics for random projections of points on a high-dimensional sphere (Q532591)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Poisson asymptotics for random projections of points on a high-dimensional sphere
scientific article

    Statements

    Poisson asymptotics for random projections of points on a high-dimensional sphere (English)
    0 references
    0 references
    0 references
    0 references
    5 May 2011
    0 references
    Consider a collection of points \(x_1,\dots,x_n\) on the \((d-1)\)-dimensional unit sphere and assume that the sum of \(\min((1-|\langle x_i,x_j\rangle|)^{-1/2},n)\) taken over all pairs \(i<j\) such that \(|\langle x_i,x_j\rangle|\geq\varepsilon\) is of order \(o(n^2)\) for each \(\varepsilon>0\). The authors prove that, as \(d\to\infty\) and \(n\to\infty\), the normalised projection of the points onto a random direction converges to the Poisson process on \(\mathbb{R}\) with intensity \((2\pi)^{-1/2}\exp(-a^2/2)\), \(a\in\mathbb{R}\).
    0 references
    Poisson process
    0 references
    points on the sphere
    0 references
    projection
    0 references

    Identifiers