Nearest-neighbor-preserving embeddings

DOI10.1145/1273340.1273347zbMath1192.68748OpenAlexW2024930473MaRDI QIDQ3580943

Assaf Naor, Piotr Indyk

Publication date: 14 August 2010

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (27)

On principal components regression, random projections, and column subsampling ⋮ Binary vectors for fast distance and similarity estimation ⋮ Gaussian random projections for Euclidean membership problems ⋮ A nonlinear approach to dimension reduction ⋮ Distance geometry and data science ⋮ \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\) ⋮ Making doubling metrics geodesic ⋮ Random projections for quadratic programs ⋮ A tree-based regressor that adapts to intrinsic dimension ⋮ Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings ⋮ Simple Analyses of the Sparse Johnson-Lindenstrauss Transform. ⋮ Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1 ⋮ Log-Lipschitz embeddings of homogeneous sets with sharp logarithmic exponents and slicing products of balls ⋮ Real-valued embeddings and sketches for fast distance and similarity estimation ⋮ Solving LP using random projections ⋮ Dimensionality reduction with subgaussian matrices: a unified theory ⋮ Persistent homology for low-complexity models ⋮ Random Projection RBF Nets for Multidimensional Density Estimation ⋮ Unnamed Item ⋮ Random projections for conic programs ⋮ Impossibility of dimension reduction in the nuclear norm ⋮ Local embeddings of metric spaces ⋮ Random Projections for Linear Programming ⋮ Johnson-Lindenstrauss lemma for circulant matrices** ⋮ Random projections of smooth manifolds ⋮ Near-neighbor preserving dimension reduction via coverings for doubling subsets of \(\ell_1\) ⋮ Random projections and Hotelling’s T2 statistics for change detection in high-dimensional data streams

This page was built for publication: Nearest-neighbor-preserving embeddings