Dimension reduction for ultrametrics

MaRDI QIDQ5501324zbMATH OpenFDO

Authors Manor Mendel, Yair Bartal

Publication date 3 August 2015

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Low dimensional embeddings of ultrametrics.
• Ultrametric skeletons
• Ultrametric subsets with large Hausdorff dimension
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• Ultra-low-dimensional embeddings for doubling metrics

Cited in

(10)

• Low dimensional embeddings of ultrametrics.
• On the ultrametric generated by random distribution of points in Euclidean spaces of large dimensions with correlated coordinates
• Improvement of some multidimensional estimates by reduction of dimensionality
• Ultrametric subsets with large Hausdorff dimension
• On stochastic generation of ultrametrics in high-dimensional Euclidean spaces
• Embeddings of Ultrametric Spaces in Finite Dimensional Structures
• Optimal (Euclidean) Metric Compression
• Ultrametric skeletons
• Local embeddings of metric spaces
• Dimensionality of Hamming metrics and Rademacher type

This page was built for publication: Dimension reduction for ultrametrics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501324)