Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
From MaRDI portal
Publication:2032151
DOI10.1016/J.IPL.2021.106115OpenAlexW3136119811WikidataQ114167105 ScholiaQ114167105MaRDI QIDQ2032151FDOQ2032151
Authors: Chris R. Giannella 
Publication date: 16 June 2021
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2021.106115
Recommendations
- New instability results for high-dimensional nearest neighbor search
- Exact \(L_{\infty}\) nearest neighbor search in high dimensions
- Approximate nearest neighbor search in high dimensions
- Lower bounds for high dimensional nearest neighbor search and related problems
- scientific article; zbMATH DE number 2209718
- Probably correct \(k\)-nearest neighbor search in high dimensions
- Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
- scientific article; zbMATH DE number 1775451
- scientific article; zbMATH DE number 2080487
Cites Work
- Title not available (Why is that?)
- High-Dimensional Statistics
- High-Dimensional Probability
- Introduction to Information Retrieval
- A Strong Law for the Largest Nearest-Neighbour Link between Random Points
- On the geometry of similarity search: dimensionality curse and concentration of measure
- Indexability, concentration, and VC theory
- New instability results for high-dimensional nearest neighbor search
- Non-parametric detection of meaningless distances in high dimensional data
- Title not available (Why is that?)
- Concentration of measure and cluster analysis.
- High-Dimensional $$p$$-Norms
Cited In (2)
This page was built for publication: Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2032151)
