Approximating snowflake metrics by trees
type: Item
instance of: scholarly article
title: Approximating snowflake metrics by trees
zbMATH Open document ID: 1393.68180
author: William Leeb
published in: Applied and Computational Harmonic Analysis
publication date: 2018-07-30T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 54E35
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 6911614
zbMATH Keywords: tree metric
zbMATH Keywords: partition trees
zbMATH Keywords: tree approximation
zbMATH Keywords: snowflake metric
zbMATH Keywords: dimension
zbMATH Keywords: spaces of homogeneous type
zbMATH Keywords: Earth mover's distance
zbMATH Keywords: EMD
describes a project that uses: EMD
MaRDI profile type: Publication
full work available at URL: j.acha.2016.10.002
OpenAlex ID: W2557537678
cites work: Harmonic Analysis of Digital Data Bases
cites work: Sampling, denoising and compression of matrices by coherent matrix organization
cites work: Q4542533
cites work: A Graph-Theoretic Game and Its Application to the k-Server Problem
cites work: Steiner points in tree metrics don't (really) help
cites work: A tight bound on approximating arbitrary metrics by tree metrics
cites work: Similarity estimation techniques from rounding algorithms
cites work: The earth mover's distance as a metric for image retrieval
cites work: Lectures on analysis on metric spaces
cites work: Plongements lipschitziens dans ${\bbfR}\sp n$
cites work: Assouad's theorem with dimension independent of the snowflaking
cites work: Finding nearest neighbors in growth-restricted metrics
cites work: Harmonic analysis on spaces of homogeneous type. With a preface by Yves Meyer
cites work: Metric Embeddings with Relaxed Guarantees
cites work: Q5501308
cites work: On hierarchical routing in doubling metrics
cites work: Q5302077
cites work: Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
cites work: Diffusion maps
cites work: Methods of Geometric Analysis in Extension and Trace Problems
cites work: On the nonexistence of bilipschitz parameterizations and geometric problems about \(A_ \infty\)-weights
cites work: Q3135829
cites work: Extending Lipschitz functions via random metric partitions
cites work: Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
DOI: 10.1016/J.ACHA.2016.10.002
description: scientific article; zbMATH DE number 6911614