Low dimensional embeddings of doubling metrics
DOI10.1007/s00224-014-9567-3zbMath1332.68267OpenAlexW2019894599MaRDI QIDQ260269
Publication date: 21 March 2016
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00224-014-9567-3
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12) Special maps on metric spaces (54E40) Graph representations (geometric and intersection representations, etc.) (05C62) General topics in the theory of data (68P01) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (2)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Differentiating maps into \(L^1\), and the geometry of BV functions
- Assouad's theorem with dimension independent of the snowflaking
- Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
- The geometry of graphs and some of its algorithmic applications
- On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
- Metric structures in \(L_1\): dimension, snowflakes, and average distortion
- Measured descent: A new embedding method for finite metrics
- On the impossibility of dimension reduction in l 1
- Ultra-low-dimensional embeddings for doubling metrics
- On the Optimality of Gluing over Scales
- Plongements lipschitziens dans ${\bbfR}\sp n$
- PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
- A $(\log n)^{\Omega(1)}$ Integrality Gap for the Sparsest Cut SDP
- The traveling salesman problem
- Near-optimal distortion bounds for embedding doubling spaces into L 1
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Bilipschitz embeddings of metric spaces into space forms
This page was built for publication: Low dimensional embeddings of doubling metrics
