On the impossibility of dimension reduction for doubling subsets of _p

DOI10.1145/2582112.2582170MaRDI QIDQ4635528zbMATH OpenOpenAlexFDO

Authors Ofer Neiman, Yair Bartal, Lee-Ad Gottlieb

Publication date 23 April 2018

Published in Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2582112.2582170

zbMATH Keywords

dimension reductionembeddingdoubling metrics

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Recommendations

• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited
• Ultra-low-dimensional embeddings for doubling metrics
• A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
• A nonlinear approach to dimension reduction

Cited in

(9)

• Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited
• \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\)
• Dimension reduction for hyperbolic space
• A nonlinear approach to dimension reduction
• A nonlinear approach to dimension reduction
• A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
• Dimension reduction techniques for \(\ell_p\) \((1<p<2)\), with applications

This page was built for publication: On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)

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