Nearest-neighbor-preserving embeddings

DOI10.1145/1273340.1273347zbMATH Open1192.68748OpenAlexW2024930473MaRDI QIDQ3580943FDOQ3580943

Piotr Indyk, Assaf Naor

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

Recommendations

• scientific article; zbMATH DE number 1775450
• scientific article; zbMATH DE number 437552
• Nearest neighbor queries in metric spaces
• Lower bounds for local versions of dimension reductions
• scientific article; zbMATH DE number 1559576

Mathematics Subject Classification ID

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

Cited In (31)

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

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

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