Sparsity and non-Euclidean embeddings

DOI10.1007/s11856-013-0014-yzbMath1286.46015arXiv1107.0992OpenAlexW1997039324MaRDI QIDQ375782

Omer Friedland, Olivier Guédon

Publication date: 31 October 2013

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sparsityembeddings of \(\ell^n_p\)restricted isomorphism property

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling
• Random embedding of \({\ell_p^n}\) into \({\ell_r^N}\)
• Uniform uncertainty principle for Bernoulli and subgaussian ensembles
• Embedding \(l_ p^ m\) into \(l_ 1^ n\)
• Gelfand numbers of operators with values in a Hilbert space
• Convergence to a stable distribution via order statistics
• Embedding \(\ell^ n_ p\) into \(r\)-Banach spaces, \(0<r\leq p<2\)
• Very tight embeddings of subspaces of \(L_p\), \(1 \leq p < 2\), into \(\ell^n_p\)
• Special orthogonal splittings of \(L_1^{2k}\)
• Polynomial bounds for large Bernoulli sections of \(\ell_1^N\)
• Sparse recovery with pre-Gaussian random matrices
• Decoding by Linear Programming
• Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach
• On the Dimension of the l n p -Subspaces of Banach Spaces, for 1 p < 2
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing
• Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\)

This page was built for publication: Sparsity and non-Euclidean embeddings