Approximating snowflake metrics by trees
DOI10.1016/J.ACHA.2016.10.002zbMATH Open1393.68180OpenAlexW2557537678MaRDI QIDQ723016FDOQ723016
Authors: William Leeb 
Publication date: 30 July 2018
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.acha.2016.10.002
Recommendations
EMDtree approximationdimensiontree metricspaces of homogeneous typeEarth mover's distancepartition treessnowflake metric
Trees (05C05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Metric spaces, metrizability (54E35)
Cites Work
- The earth mover's distance as a metric for image retrieval
- Diffusion maps
- Harmonic analysis of digital data bases
- Sampling, denoising and compression of matrices by coherent matrix organization
- Lectures on analysis on metric spaces
- Extending Lipschitz functions via random metric partitions
- Similarity estimation techniques from rounding algorithms
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Assouad's theorem with dimension independent of the snowflaking
- On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
- On hierarchical routing in doubling metrics
- Title not available (Why is that?)
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Title not available (Why is that?)
- A tight bound on approximating arbitrary metrics by tree metrics
- Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
- A Graph-Theoretic Game and Its Application to the k-Server Problem
- Harmonic analysis on spaces of homogeneous type. With a preface by Yves Meyer
- Title not available (Why is that?)
- Methods of geometric analysis in extension and trace problems. Vol. 1
- Finding nearest neighbors in growth-restricted metrics
- Steiner points in tree metrics don't (really) help
- Metric embeddings with relaxed guarantees
- A note on the nearest neighbor in growth-restricted metrics
Cited In (5)
- Title not available (Why is that?)
- A tight bound on approximating arbitrary metrics by tree metrics
- The mixed Lipschitz space and its dual for tree metrics
- An efficient tree-based computation of a metric comparable to a natural diffusion distance
- A tight bound on approximating arbitrary metrics by tree metrics
Uses Software
This page was built for publication: Approximating snowflake metrics by trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q723016)
