This paper contains two results concerning linear embeddings of subsets of Euclidean space in low-dimensional normed spaces. The first is an improvement of the known dependence on ε in Dvoretzky's theorem from order of ε2 to order of ε (except for log factors). The second is a joint generalization of (Milman's version of) Dvoretzky's theorem and (a recent generalization by Klartag and Mendelson of) the Johnson-Lindenstrauss Lemma. © 2004 Elsevier Inc. All rights reserved.
CITATION STYLE
Schechtman, G. (2006). Two observations regarding embedding subsets of Euclidean spaces in normed spaces. Advances in Mathematics, 200(1), 125–135. https://doi.org/10.1016/j.aim.2004.11.003
Mendeley helps you to discover research relevant for your work.