Current browse context:
math.PR
Change to browse by:
References & Citations
Mathematics > Probability
Title: Invariance principle of random projection for the norm
(Submitted on 1 Dec 2021 (this version), latest version 25 Jul 2022 (v3))
Abstract: Johnson-Lindenstrauss guarantees certain topological structure is preserved under random projections when embedding high dimensional deterministic vectors to low dimensional vectors. In this work, we try to understand how random projections affect norms of random vectors. In particular we prove the distribution of norm of random vectors $X \in \mathbb{R}^n$, whose entries are i.i.d. random variables, is preserved by random projection $S:\mathbb{R}^n \to \mathbb{R}^m$. More precisely, \[ \frac{X^TS^TSX - mn}{\sqrt{\sigma^2 m^2n+2mn^2}} \xrightarrow[\quad m/n\to 0 \quad ]{ m,n\to \infty } \mathcal{N}(0,1) \]
Submission history
From: Juntao Duan [view email][v1] Wed, 1 Dec 2021 06:26:51 GMT (22kb)
[v2] Fri, 20 May 2022 03:58:19 GMT (37kb)
[v3] Mon, 25 Jul 2022 15:57:06 GMT (37kb)
Link back to: arXiv, form interface, contact.