Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data

DOI10.1016/j.ipl.2021.106115OpenAlexW3136119811WikidataQ114167105 ScholiaQ114167105MaRDI QIDQ2032151

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

zbMATH Keywords

information retrievalconcentration of measurenearest neighbor search

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• On the geometry of similarity search: dimensionality curse and concentration of measure
• Indexability, concentration, and VC theory
• Non-parametric detection of meaningless distances in high dimensional data
• New instability results for high-dimensional nearest neighbor search
• Concentration of measure and cluster analysis.
• Introduction to Information Retrieval
• A Strong Law for the Largest Nearest-Neighbour Link between Random Points
• High-Dimensional Statistics
• High-Dimensional Probability
• High-Dimensional $$p$$-Norms

This page was built for publication: Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data