Linear dimension reduction approximately preserving a function of the $1$-norm
DOI10.1214/20-EJS1773zbMath1468.46020arXiv1906.03536MaRDI QIDQ2219215
Publication date: 19 January 2021
Published in: Electronic Journal of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.03536
dimension reductionstable distributionsconcentration of measurerandom projectionmetric preserving functionCauchy projectionsCauchy random variablesembeddings of finite metric spaces
Infinitely divisible distributions; stable distributions (60E07) Sums of independent random variables; random walks (60G50) Probabilistic methods in Banach space theory (46B09) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
- Introduction to Metric-Preserving Functions
- The dilogarithm function for complex argument
- Extensions of Lipschitz mappings into a Hilbert space
- Stable distributions, pseudorandom generators, embeddings, and data stream computation
- On variants of the Johnson–Lindenstrauss lemma
- On the impossibility of dimension reduction in l 1
- A Method for Simulating Stable Random Variables
- On the Dimension of the l n p -Subspaces of Banach Spaces, for 1 p < 2
- The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
This page was built for publication: Linear dimension reduction approximately preserving a function of the $1$-norm