Dimension reduction for finite trees in _1

zbMATH Open1422.68249MaRDI QIDQ5743376FDOQ5743376

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

Recommendations

• Dimension reduction for finite trees in \(\ell_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

Mathematics Subject Classification ID

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

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• Probabilistic methods for algorithmic discrete mathematics
• Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
• Approximation of zonoids by zonotopes
• Embedding Subspaces of L 1 into l N 1
• On the impossibility of dimension reduction in l ₁
• Title not available (Why is that?)
• Twice-Ramanujan sparsifiers
• Title not available (Why is that?)
• On embedding trees into uniformly convex Banach spaces
• Near Linear Lower Bound for Dimension Reduction in L1
• Coding for interactive communication
• Dimension reduction for finite trees in \(\ell_1\)
• Trees and Markov convexity

Cited In (4)

• Dimension reduction for finite trees in \(\ell_1\)
• Entropy-based bounds on dimension reduction in \(L^1\)
• Isometric embeddings of finite metric trees into \(( \mathbb{R}^n, d_1)\) and \(( \mathbb{R}^n, d_\infty)\)
• Title not available (Why is that?)

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)