On the impossibility of dimension reduction for doubling subsets of _p

DOI10.1145/2582112.2582170zbMATH Open1395.68285OpenAlexW1967933458MaRDI QIDQ4635528FDOQ4635528

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

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

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)

Cited In (8)

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

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)