Approximating snowflake metrics by trees

DOI10.1016/J.ACHA.2016.10.002MaRDI QIDQ723016zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

EMDtree approximationdimensiontree metricspaces of homogeneous typeEarth mover's distancepartition treessnowflake metric

Mathematics Subject Classification ID

Trees (05C05) Nonnumerical algorithms (68W05) Approximation algorithms (68W25) Metric spaces, metrizability (54E35)

Recommendations

• A tight bound on approximating arbitrary metrics by tree metrics
• scientific article; zbMATH DE number 1775400
• Reconstructing approximate tree metrics
• A tight bound on approximating arbitrary metrics by tree metrics
• scientific article; zbMATH DE number 1775401

Cites work

• scientific article; zbMATH DE number 412139 (Why is no real title available?)
• scientific article; zbMATH DE number 1775400 (Why is no real title available?)
• scientific article; zbMATH DE number 5485566 (Why is no real title available?)
• A Graph-Theoretic Game and Its Application to the k-Server Problem
• A note on the nearest neighbor in growth-restricted metrics
• A tight bound on approximating arbitrary metrics by tree metrics
• Assouad's theorem with dimension independent of the snowflaking
• Diffusion maps
• Extending Lipschitz functions via random metric partitions
• Finding nearest neighbors in growth-restricted metrics
• Harmonic analysis of digital data bases
• Harmonic analysis on spaces of homogeneous type. With a preface by Yves Meyer
• Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Lectures on analysis on metric spaces
• Methods of geometric analysis in extension and trace problems. Vol. 1
• Metric embeddings with relaxed guarantees
• On hierarchical routing in doubling metrics
• On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
• Plongements lipschitziens dans ${\bbfR}\sp n$
• Sampling, denoising and compression of matrices by coherent matrix organization
• Similarity estimation techniques from rounding algorithms
• Steiner points in tree metrics don't (really) help
• The earth mover's distance as a metric for image retrieval

Cited in

(5)

• A tight bound on approximating arbitrary metrics by tree metrics
• A tight bound on approximating arbitrary metrics by tree metrics
• scientific article; zbMATH DE number 1775400 (Why is no real title available?)
• An efficient tree-based computation of a metric comparable to a natural diffusion distance
• The mixed Lipschitz space and its dual for tree metrics

Describes a project that uses

Uses Software

• EMD

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)