On average distortion of embedding metrics into the line
type: Item
instance of: scholarly article
title: On average distortion of embedding metrics into the line
zbMATH Open document ID: 1158.68050
author: Yuri Rabinovich
published in: Discrete \& Computational Geometry
publication date: 2008-08-19T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5313112
zbMATH Keywords: Metric embeddings
zbMATH Keywords: Average distortion
MaRDI profile type: Publication
full work available at URL: s00454-007-9047-5
OpenAlex ID: W2012737834
cites work: Expander flows, geometric embeddings and graph partitioning
cites work: On Lipschitz embedding of finite metric spaces in Hilbert space
cites work: Q4471340
cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
cites work: A tight bound on approximating arbitrary metrics by tree metrics
cites work: Metric structures for Riemannian and non-Riemannian spaces. Transl. from the French by Sean Michael Bates. With appendices by M. Katz, P. Pansu, and S. Semmes. Edited by J. LaFontaine and P. Pansu
cites work: Algorithms on Strings, Trees and Sequences
cites work: Excluded minors, network decomposition, and multicommodity flow
cites work: The geometry of graphs and some of its algorithmic applications
cites work: Q4530626
cites work: On dominated \(\ell_1\) metrics
cites work: Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
cites work: A lower bound on the distortion of embedding planar metrics into Euclidean space
DOI: 10.1007/S00454-007-9047-5
Recommended article: On average distortion of embedding metrics into the line and into L 1
Recommended article: Low-distortion embeddings of general metrics into the line
Recommended article: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Recommended article: Distortion lower bounds for line embeddings
Recommended article: Metric embeddings -- beyond one-dimensional distortion
Recommended article: Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor]
Recommended article: A lower bound on the distortion of embedding planar metrics into Euclidean space
Recommended article: Low Distortion Metric Embedding into Constant Dimension
Recommended article: A simple approach for lower-bounding the distortion in any hyperbolic embedding
description: scientific article; zbMATH DE number 5313112