Approximating snowflake metrics by trees
From MaRDI portal
Publication:723016
DOI10.1016/j.acha.2016.10.002zbMath1393.68180OpenAlexW2557537678MaRDI QIDQ723016
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
EMDdimensionspaces of homogeneous typetree approximationtree metricEarth mover's distancepartition treessnowflake metric
Trees (05C05) Nonnumerical algorithms (68W05) Metric spaces, metrizability (54E35) Approximation algorithms (68W25)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
- Sampling, denoising and compression of matrices by coherent matrix organization
- Harmonic analysis on spaces of homogeneous type. With a preface by Yves Meyer
- Lectures on analysis on metric spaces
- Assouad's theorem with dimension independent of the snowflaking
- Extending Lipschitz functions via random metric partitions
- The earth mover's distance as a metric for image retrieval
- On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
- Diffusion maps
- Harmonic Analysis of Digital Data Bases
- Similarity estimation techniques from rounding algorithms
- Finding nearest neighbors in growth-restricted metrics
- Metric Embeddings with Relaxed Guarantees
- Plongements lipschitziens dans ${\bbfR}\sp n$
- A Graph-Theoretic Game and Its Application to the k-Server Problem
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Methods of Geometric Analysis in Extension and Trace Problems
- A tight bound on approximating arbitrary metrics by tree metrics
This page was built for publication: Approximating snowflake metrics by trees
