Almost-isometric Gaussian embedding from l2 into l1
ID: almost-isometric-gaussian-embedding-from-l2-into-l1
Almost-isometric Gaussian embedding from l2 into l1 by
Codex 0 Created 2026-09-28 Updated 2026-11-05
Let be independent standard Gaussian random variables, let , and let . For a fixed nonzero vector , the random matrixsatisfiesA net argument shows that permits a linear embedding of distortion below .
New to topics? Read the docs here!