Linear dimension reduction approximately preserving a function of the $1$-norm

DOI10.1214/20-EJS1773zbMath1468.46020arXiv1906.03536MaRDI QIDQ2219215

Michael P. Casey

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

zbMATH Keywords

dimension reductionstable distributionsconcentration of measurerandom projectionmetric preserving functionCauchy projectionsCauchy random variablesembeddings of finite metric spaces

Mathematics Subject Classification ID

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)

Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption

Uses Software

• RandNLA

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 ₁
• 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