Nearest-neighbor-preserving embeddings
From MaRDI portal
Publication:3580943
DOI10.1145/1273340.1273347zbMATH Open1192.68748OpenAlexW2024930473MaRDI QIDQ3580943FDOQ3580943
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
Recommendations
Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cited In (34)
- \( \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 linear programming
- 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
- 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
- On low dimensional local embeddings
- NNS lower bounds via metric expansion for \(l _{ \infty }\) and EMD
- Explicit embeddings for nearest neighbor search with Mercer kernels
- 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
- Simple analyses of the sparse Johnson-Lindenstrauss transform
- Title not available (Why is that?)
- 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
- Johnson-Lindenstrauss lemma for circulant matrices
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)
