### Current browse context:

math.PR

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: An invariance principle of Random projection

(Submitted on 28 Jun 2021 (v1), last revised 28 Oct 2021 (this version, v3))

Abstract: Johnson-Lindenstrauss lemma states random projections can be used as a topology preserving embedding technique for fixed vectors. In this paper, we try to understand how random projections affect probabilistic properties of random vectors. In particular we prove the distribution of inner product of two independent random vectors $X, Z \in {R}^n$ is preserved by random projection $S:{R}^n \to {R}^m$. More precisely,

\[

\sup_t \left| \text{P}(\frac{1}{C_{m,n}} X^TS^TSZ <t) - \text{P}(\frac{1}{\sqrt{n}} X^TZ<t) \right| \le O\left(\frac{1}{\sqrt{n}}+ \frac{1}{\sqrt{m}} \right)

\]

As a by-product, we obtain product central limit theorem (product-CLT) for $\sum_{k=1}^{n} X_k Y_k$, where $\{X_k\}$ is a martingale difference sequence, and $\{Y_k\}$ has dependency within the sequence. We also obtain the rate of convergence in the spirit of Berry-Esseen theorem.

## Submission history

From: Jun Tao Duan [view email]**[v1]**Mon, 28 Jun 2021 16:02:30 GMT (15kb)

**[v2]**Wed, 27 Oct 2021 16:05:40 GMT (19kb)

**[v3]**Thu, 28 Oct 2021 05:40:28 GMT (19kb)

Link back to: arXiv, form interface, contact.