Nearest-neighbor-preserving embeddings

DOI10.1145/1273340.1273347MaRDI QIDQ3580943zbMATHOpenAlexFDO

Authors 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

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

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

Cited in

(33)

• Gaussian random projections for Euclidean membership problems
• Random projections of smooth manifolds
• Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1
• scientific article; zbMATH DE number 2079383 (Why is no real title available?)
• NNS lower bounds via metric expansion for \(l _{ \infty }\) and EMD
• Making doubling metrics geodesic
• Random projections for conic programs
• Explicit embeddings for nearest neighbor search with Mercer kernels
• Random projections for linear programming
• Random projections and Hotelling's \(T^2\) statistics for change detection in high-dimensional data streams
• Johnson-Lindenstrauss lemma for circulant matrices
• Random projections for linear programming: an improved retrieval phase
• Random Projection RBF Nets for Multidimensional Density Estimation
• \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\)
• On low dimensional local embeddings
• Persistent homology for low-complexity models
• Random projections for quadratic programs
• Tensor Train Neighborhood Preserving Embedding
• A tree-based regressor that adapts to intrinsic dimension
• Near-neighbor preserving dimension reduction via coverings for doubling subsets of \(\ell_1\)
• Local embeddings of metric spaces
• scientific article; zbMATH DE number 7561387 (Why is no real title available?)
• On principal components regression, random projections, and column subsampling
• A nonlinear approach to dimension reduction
• Distance geometry and data science
• Simple analyses of the sparse Johnson-Lindenstrauss transform
• Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings
• 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
• Dimensionality reduction with subgaussian matrices: a unified theory
• Solving LP using random projections
• Binary vectors for fast distance and similarity estimation
• Natural alpha 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)