The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite

William B. Johnson, Assaf Naor

Type: Article

Publication Date: 2009-01-04

Citations: 6

DOI: https://doi.org/10.5555/1496770.1496866

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The Johnson–Lindenstrauss Lemma Almost Characterizes Hilbert Space, But Not Quite	2009	William B. Johnson Assaf Naor
+	The Johnson-Lindenstrauss lemma almost characterizes Hilbert space, but not quite	2008	William B. Johnson Assaf Naor
+	K-metric and K-normed linear spaces: survey.	1997	Petr P. Zabrejko
+	A Simple proof of Johnson-Lindenstrauss extension theorem	2018	Manor Mendel
+	A Simple proof of Johnson-Lindenstrauss extension theorem	2018	Manor Mendel
+ PDF Chat	A Simple Proof of the Johnson–Lindenstrauss Extension Theorem	2019	Manor Mendel
+	Almost euclidean subspaces of a normed space	2006
+	A Simple proof of Johnson-Lindenstrauss extension	2018	Manor Mendel
+	The distortion of Hilbert space	1993	Edward Odell Th. Schlumprecht
+	Best approximation in 2-Normed almost linear space	2013	T. Markandeya Naidu D. Bharathi
+	Note on bi-Lipschitz embeddings into normed spaces	1992	Jiÿ ́ õ Matouÿ
+	The Distorion Problem	1992	Edward Odell Thomas Schlumprecht
+	Regularity of almost-surely injective projections in Euclidean spaces	2023	Krzysztof Barański Yonatan Gutman Adam Śpiewak
+	Embedding normed linear spaces into $C(X)$	2017	M. Fakhar M. R. Koushesh Mohammadreza Raoofi
+	Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures.	2021	Yair Bartal Ora Nova Fandina Kasper Green Larsen
+	The Distorion Problem	1992	Edward Odell Thomas Schlumprecht
+	A lower bound for the constant $$A_1 (X)$$ in normed linear spaces	2022	Hiroyasu Mizuguchi
+	Almost Euclidean sections in symmetric spaces and concentration of order statistics	2013	Konstantin Tikhomirov
+ PDF Chat	On isosceles orthogonality and some geometric constants in a normed space	2022	‎Debmalya Sain Souvik Ghosh Kallol Paul
+ PDF Chat	Sketching and Embedding are Equivalent for Norms	2015	Alexandr Andoni Robert Krauthgamer Ilya Razenshteyn

Works That Cite This (5)

Action	Title	Year	Authors
+	On Dimensionality Reduction of Data	2010	Harika Rao Vamulapalli
+	Algorithms for Internal Validation Clustering Measures in the Post Genomic Era	2011	Filippo Utro
+ PDF Chat	A Nonlinear Approach to Dimension Reduction	2015	Lee-Ad Gottlieb Robert Krauthgamer
+	Approximate Nearest Neighbor Search in High Dimensions	2018	Alexandr Andoni Piotr Indyk Ilya Razenshteyn
+	Dimension reduction techniques for $\ell_p$, $1 \le p < \infty$, with applications.	2014	Yair Bartal Lee-Ad Gottlieb

Works Cited by This (30)

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
+	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
+	An Elementary Introduction to Modern Convex Geometry	1997	Keith Ball
+	Banach lattices with property $(H)$ and weak Hilbert spaces	1992	N. J. Nielsen Nicole Tomczak-Jaegermann
+	Factorization of Linear Operators and Geometry of Banach Spaces	1986	Gilles Pisier