On lipschitz embedding of finite metric spaces in Hilbert space

1985/03/01 by Jean Bourgain, J. Bourgain · 19 citations
Computer Science · Mathematics · #Computational Geometry and Mesh Generation #Geometric and Algebraic Topology #Topological and Geometric Data Analysis

paper · doi:10.1007/bf02776078

crossref issued 1985/03/01 · crossref published 1985/03/01 · crossref published-print 1985/03/01 · openalex publication_date 1985/03/01 · crossref created 2007/12/11 · crossref deposited 2019/05/19 · openalex created_date 2025/10/10 · crossref indexed 2026/08/01 · openalex updated_date 2026/08/01

Citations

• Filling Riemannian manifolds

Cited by

• Improved Approximation Algorithms for Minimum Weight Vertex Separators
• Improved approximation algorithms for minimum-weight vertex separators
• Geometric complexity of embeddings in ℝ^d R d
• The geometry of graphs and some of its algorithmic applications
• L p -distortion and p-spectral gap of finite graphs
• Optimal distortion embeddings of distance regular graphs into Euclidean spaces
• Quantitative bi-Lipschitz embeddings of bounded-curvature manifolds and orbifolds
• Nonlinear spectral calculus and super-expanders
• Metric differentiation, monotonicity and maps to L 1
• Generalized Preconditioning and Network Flow Problems
• Isometric embedding of Busemann surfaces into L₁
• Metric cotype
• On metric Ramsey-type phenomena
• Model-free hidden geometry of complex networks
• Position: Beyond Euclidean -- Foundation Models Should Embrace Non-Euclidean Geometries
• Landmark-Based Node Representations for Shortest Path Distance Approximations in Random Graphs
• Embedding Graphs as Euclidean kNN-Graphs
• On the distortion required for embedding finite metric spaces into normed spaces
• Metric space [wikipedia]