We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: An invariance principle of Random projection

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.
Subjects: Probability (math.PR); Statistics Theory (math.ST)
Cite as: arXiv:2106.14825 [math.PR]
  (or arXiv:2106.14825v3 [math.PR] for this version)

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.