Dimension reduction for finite trees in _1

MaRDI QIDQ5743376zbMATH OpenFDO

Authors James R. Lee, Arnaud de Mesmay, Mohammad Moharrami

Publication date 10 May 2019

Full work available at URL https://dl.acm.org/citation.cfm?id=2095120

Mathematics Subject Classification ID

Trees (05C05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Dimension reduction for finite trees in _1
• Embedding tree metrics into low dimensional Euclidean spaces
• scientific article; zbMATH DE number 1775401
• Embedding tree metrics into low-dimensional Euclidean spaces
• Low distortion Euclidean embeddings of trees

Cites work

• Approximation of zonoids by zonotopes
• Coding for interactive communication
• Dimension reduction for finite trees in _1
• Embedding Subspaces of L 1 into l N 1
• Embedding the diamond graph in L_p and dimension reduction in L₁
• Extensions of Lipschitz mappings into a Hilbert space
• scientific article; zbMATH DE number 4078003 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• Near Linear Lower Bound for Dimension Reduction in L1
• On embedding trees into uniformly convex Banach spaces
• On the impossibility of dimension reduction in l ₁
• Probabilistic methods for algorithmic discrete mathematics
• Trees and Markov convexity
• Twice-Ramanujan sparsifiers

Cited in

(4)

• Entropy-based bounds on dimension reduction in L^1
• Dimension reduction for finite trees in _1
• scientific article; zbMATH DE number 1775401 (Why is no real title available?)
• Isometric embeddings of finite metric trees into \(( \mathbb{R}^n, d_1)\) and \(( \mathbb{R}^n, d_\infty)\)

This page was built for publication: Dimension reduction for finite trees in \(\ell_1\)

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