Column randomization and almost-isometric embeddings

DOI10.1093/IMAIAI/IAAB028MaRDI QIDQ5878249zbMATH OpenOpenAlexFDO

Authors Shahar Mendelson

Publication date 20 February 2023

Published in Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2103.05237

zbMATH Keywords

almost-isometric embeddingscolumn randomizationJohnson-Lindenstrauss transforms

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Random matrices (probabilistic aspects) (60B20)

Recommendations

• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• Column planarity and partially-simultaneous geometric embedding
• Column planarity and partial simultaneous geometric embedding
• Random embeddings with an almost Gaussian distortion
• Committee spaces and the random column-row property
• Random iteration of Euclidean isometries
• Approximate isomorphism of randomization pairs
• Publication:4735620
• Euclidean embeddings in spaces of finite volume ratio via random matrices
• Random Euclidean embeddings in finite-dimensional Lorentz spaces

Cited in

(2)

• Column normalization of a random measurement matrix
• Fast Metric Embedding into the Hamming Cube

This page was built for publication: Column randomization and almost-isometric embeddings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5878249)