A product-CLT and its application in invariance principle of random projection
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...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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 |
---|---|
DOI: | 10.48550/arxiv.2106.14825 |