Near-optimal distortion bounds for embedding doubling spaces into L 1
From MaRDI portal
Publication:5419147
Recommendations
- On the distortion required for embedding finite metric spaces into normed spaces
- On average distortion of embedding metrics into the line and into l₁
- Improved lower bounds for embeddings into \(L_1\)
- Proximity to \(\ell_ 1\) and distortion in asymptotic \(\ell_ 1\) spaces
- Low dimensional embeddings of doubling metrics
- Low dimensional embeddings of doubling metrics
- Distortion lower bounds for line embeddings
- Embeddings in a class of parametric mappings of bounded distortion
- Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor]
- An extension of a result of l^ 1(r)-embeddings
Cited in
(13)- Vertical perimeter versus horizontal perimeter
- Heat flow and quantitative differentiation
- Low dimensional embeddings of doubling metrics
- Low dimensional embeddings of doubling metrics
- On the Optimality of Gluing over Scales
- Improved lower bounds for embeddings into \(L_1\)
- Approximating sparsest cut in low rank graphs via embeddings from approximately low-dimensional spaces
- Metric Embedding via Shortest Path Decompositions
- On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
- Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1
- Corrigendum: Metric Embedding via Shortest Path Decompositions
- Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor]
- On the optimality of gluing over scales
This page was built for publication: Near-optimal distortion bounds for embedding doubling spaces into L 1
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5419147)
