The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite

William B. Johnson, Assaf Naor

Type: Article

Publication Date: 2009-05-29

Citations: 17

DOI: https://doi.org/10.1007/s00454-009-9193-z

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite	2008	William B. Johnson Assaf Naor
+	The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite	2009	William B. Johnson Assaf Naor
+	Almost euclidean subspaces of a normed space	2006
+	K-metric and K-normed linear spaces: survey.	1997	Petr P. Zabrejko
+ PDF Chat	On isosceles orthogonality and some geometric constants in a normed space	2022	‎Debmalya Sain Souvik Ghosh Kallol Paul
+	Best approximation in 2-Normed almost linear space	2013	T. Markandeya Naidu D. Bharathi
+ PDF Chat	A Simple Proof of the Johnson–Lindenstrauss Extension Theorem	2019	Manor Mendel
+	A lower bound for the constant $$A_1 (X)$$ in normed linear spaces	2022	Hiroyasu Mizuguchi
+	Embedding normed linear spaces into $C(X)$	2017	M. Fakhar M. R. Koushesh Mohammadreza Raoofi
+	A Simple proof of Johnson-Lindenstrauss extension theorem	2018	Manor Mendel
+	A Simple proof of Johnson-Lindenstrauss extension theorem	2018	Manor Mendel
+	Hilbert space	2020	Christer Bennewitz Malcolm Brown Rudi Weikard
+	Almost Euclidean subspaces of finite dimensional normed spaces	2015	Shiri Artstein-Avidan Apostolos Giannopoulos Vitali Milman
+	The Distorion Problem	1992	Edward Odell Thomas Schlumprecht
+	The distortion of Hilbert space	1993	Edward Odell Th. Schlumprecht
+	A characterization of the Euclidean space	2002	M. Zippin
+	The discrete version of Ostrowski's inequality in normed linear spaces.	2002	Sever S Dragomir
+	The Distorion Problem	1992	Edward Odell Thomas Schlumprecht
+ PDF Chat	Approximation in a Normed Linear Space	2006
+	The Hahn-Banach theorem for the normed spaces	2013	Manuel Ferreira

Works That Cite This (15)

Action	Title	Year	Authors
+ PDF Chat	Impossibility of Dimension Reduction in the Nuclear Norm	2019	Assaf Naor Gilles Pisier Gideon Schechtman
+	Euclidean arrangements in Banach spaces	2013	Daniel J. Fresen
+ PDF Chat	APPROXIMATE NEAREST NEIGHBOR SEARCH IN HIGH DIMENSIONS	2019	Alexandr Andoni Piotr Indyk Ilya Razenshteyn
+ PDF Chat	Sampling, Metric Entropy, and Dimensionality Reduction	2015	Dmitry Batenkov Omer Friedland Yosef Yomdin
+	A small deviation inequality for convex functions	2016	Grigoris Paouris Petros Valettas
+ PDF Chat	$$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$	2023	Alexandros Eskenazis
+	Explicit Dimension Reduction and Its Applications	2011	Zohar Karnin Yuval Rabani Amir Shpilka
+ PDF Chat	Extension, Separation and Isomorphic Reverse Isoperimetry	2024	Assaf Naor
+ PDF Chat	A Space with No Unconditional Basis that Satisfies the Johnson–Lindenstrauss Lemma	2019	Jesús Suárez de la Fuente
+ PDF Chat	A Gaussian small deviation inequality for convex functions	2018	Grigoris Paouris Petros Valettas

Works Cited by This (38)

Action	Title	Year	Authors
+	On lipschitz embedding of finite metric spaces in low dimensional normed spaces	1987	William B. Johnson Joram Lindenstrauss Gideon Schechtman
+ PDF Chat	A reflexive Banach space which is not sufficiently Euclidean	1976	William B. Johnson
+ PDF Chat	Finite dimensional subspaces of $L_{p}$	1978	Debra Lewis
+	Geometric Nonlinear Functional Analysis	1999	Yoav Benyamini Joram Lindenstrauss
+	Bi-Lipschitz embeddings into low-dimensional Euclidean spaces	1990	Matousek Jiri
+	The Volume of Convex Bodies and Banach Space Geometry	1989	Gilles Pisier
+	Finite Dimensional Subspaces of Lp	2001	William B. Johnson Gideon Schechtman
+	Banach-Mazur Distances and Finite-Dimensional Operator Ideals	1989	Nicole Tomczak-Jaegermann N.Tomczak Jagermann
+ PDF Chat	Embedding subspaces of 𝐿₁ into 𝑙^{𝑁}₁	1990	Michel Talagrand
+	An Elementary Introduction to Modern Convex Geometry	1997	Keith Ball