A nonlinear approach to dimension reduction
DOI10.1007/s00454-015-9707-9zbMath1334.68249arXiv0907.5477OpenAlexW2116131233MaRDI QIDQ894683
Robert Krauthgamer, Lee-Ad J. Gottlieb
Publication date: 2 December 2015
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0907.5477
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)
Related Items (3)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Isometric embedding in \(\ell_ p\)-spaces
- Factorizations of natural embeddings of \(\ell^ n_ p\) into \(L_ r\). II
- Approximating a helix in finitely many dimensions
- Problems and results in extremal combinatorics. I.
- Some properties of invariant sets of a flow
- On the distortion required for embedding finite metric spaces into normed spaces
- Metric structures in \(L_1\): dimension, snowflakes, and average distortion
- Metric spaces and completely monontone functions
- Dimension Reduction Techniques for l_p (1<p<2), with Applications
- Clustering for edge-cost minimization (extended abstract)
- Embedding Subspaces of L 1 into l N 1
- Extensions of Lipschitz mappings into a Hilbert space
- Ultra-low-dimensional embeddings for doubling metrics
- Nearest-neighbor-preserving embeddings
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Über die zusammenziehende und Lipschitzsche Transformationen
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Geometry of cuts and metrics
- Bilipschitz embeddings of metric spaces into space forms
This page was built for publication: A nonlinear approach to dimension reduction
