naa a22 4500 510783767 CHVBK 20180411083255.0 cr unu---uuuuu 180411e20131001xx s 000 0 eng 10.1007/s11856-013-0014-y doi (NATIONALLICENCE)springer-10.1007/s11856-013-0014-y Sparsity and non-Euclidean embeddings [Elektronische Daten] [Omer Friedland, Olivier Guédon] We present a relation between sparsity and non-Euclidean isomorphic embeddings. We introduce a general restricted isomorphism property and show how it enables one to construct embeddings of ℓ p n , p > 0, into various types of Banach or quasi-Banach spaces. In particular, for 0 < r < p < 2 with r ≤ 1, we construct a family of operators that embed ℓ p n into $$\ell _r^{(1 + \eta )n}$$ , with sharp polynomial bounds in η > 0. Hebrew University Magnes Press, 2013 Friedland Omer Institut de Mathématiques de Jussieu, Université Pierre et Marie Curie (Paris 6), 4 Place Jussieu, 75005, Paris, France aut Guédon Olivier Université Paris-Est Laboratoire d'Analyse et de Mathématiques Appliquées (UMS 8050) UPEMLV, F-77454, Marne-la-Vallée, France aut Israel Journal of Mathematics Springer US; http://www.springer-ny.com 197/1(2013-10-01), 329-345 0021-2172 197:1<329 2013 197 11856 https://doi.org/10.1007/s11856-013-0014-y text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11856-013-0014-y text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Friedland Omer Institut de Mathématiques de Jussieu, Université Pierre et Marie Curie (Paris 6), 4 Place Jussieu, 75005, Paris, France aut NATIONALLICENCE 700 1- Guédon Olivier Université Paris-Est Laboratoire d'Analyse et de Mathématiques Appliquées (UMS 8050) UPEMLV, F-77454, Marne-la-Vallée, France aut NATIONALLICENCE 773 0- Israel Journal of Mathematics Springer US; http://www.springer-ny.com 197/1(2013-10-01), 329-345 0021-2172 197:1<329 2013 197 11856 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer