Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality

Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality

Show other versions (1)

Bibliographic Details
Main Authors:	Har-Peled, Sariel, Indyk, Piotr, Motwani, Rajeev
Format:	Article
Language:	English
Published:	Theory of Computing Exchange 2021
Online Access:	https://hdl.handle.net/1721.1/134231

Similar Items

Approximate Nearest Neighbor: Towards Removing the Curse of Dimensionality
by: Har-Peled, Sariel, et al.
Published: (2022)

New LSH-based Algorithm for Approximate Nearest Neighbor
by: Andoni, Alexandr, et al.
Published: (2005)

Simultaneous nearest neighbor search
by: Kleinberg, Robert, et al.
Published: (2017)

Approxiamate Nearest Neighbor Search in High Dimensions
by: Andoni, Alexandr, et al.
Published: (2021)

Scalable Nearest Neighbor Search for Optimal Transport
by: Backurs, Arturs, et al.
Published: (2022)

Approximate nearest neighbor and its many variants
by: Mahabadi, Sepideh
Published: (2013)

Approximate nearest neighbor problem in high dimensions
by: Andoni, Alexandr
Published: (2006)

Efficient approximate nearest neighbor search on high-dimensional vectors by graph and quantization
by: Gou, Yutong
Published: (2024)

Towards Tight Bounds for the Streaming Set Cover Problem
by: Har-Peled, Sariel, et al.
Published: (2018)

Euclidean Spanners in High Dimensions
by: Har-Peled, Sariel, et al.
Published: (2014)

Understanding Indexing Efficiency for Approximate Nearest Neighbor Search in High-dimensional Vector Databases
by: Qin, Yuting
Published: (2024)

Q-learning with nearest neighbors
by: Shah, Devavrat, et al.
Published: (2021)

Applying a randomized nearest neighbors algorithm to dimensionality reduction
by: Jayaraman, Gautam, 1981-
Published: (2006)

Approximate sparse linear regression
by: Har-Peled, S, et al.
Published: (2021)

Faster deterministic and Las vegas algorithms for offline approximate nearest neighbors in high dimensions
by: Alman, Joshua, et al.
Published: (2021)

Nearest neighbor queries in spatial database
by: Liu, Danzhou.
Published: (2008)

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations
by: Xu, Haike
Published: (2024)

Secure k -ish Nearest Neighbors Classifier
by: Shaul, Hayim, et al.
Published: (2021)

Nearest-neighbor forecast of U.S. interest rates
by: Barkoulas, John, et al.
Published: (2003)

Predicting Unroll Factors Using Nearest Neighbors
by: Stephenson, Mark, et al.
Published: (2005)

Nearest neighbor Markov dynamics on Macdonald processes
by: Borodin, Alexei, et al.
Published: (2018)

Nearest neighbor search : the old, the new, and the impossible
by: Andoni, Alexandr
Published: (2010)

Approximate Unitary t-Designs by Short Random Quantum Circuits Using Nearest-Neighbor and Long-Range Gates
by: Harrow, Aram W., et al.
Published: (2023)

Reverse k Nearest Neighbor Search over Trajectories
by: Wang, Sheng, et al.
Published: (2020)

Dicke superradiance requires interactions beyond nearest neighbors
by: Mok, Wai-Keong, et al.
Published: (2023)

Linear estimation for 2-D nearest-neighbor models
Published: (2003)

K-Nearest Neighbors Analysis for Public Sentiment towards Implementation of Booster Vaccines in Indonesia
by: As’ad, Ihwana, et al.
Published: (2023)

Fruits recognition based on texture features and K-Nearest Neighbor
by: Kamal Ariffin, Nur Izzani, et al.
Published: (2018)

Online fortune telling system using nearest neighbor relationship
by: Cheng, Shao Chian.
Published: (2009)

Mediated Interactions beyond the Nearest Neighbor in an Array of Superconducting Qubits
by: Yanay, Yariv, et al.
Published: (2022)

Efficient nearest-neighbor search algorithms for sub-Riemannian geometries
by: Varricchio, Valerio.
Published: (2019)

An Adaptable k-Nearest Neighbors Algorithm for MMSE Image Interpolation
by: Ni, Karl S., et al.
Published: (2010)

Extended Nearest Centroid Neighbor Method With Training Set Reduction For Classification
by: Mukahar, Nordiana
Published: (2020)

The classification of meat odor-profile using K-nearest neighbors (KNN)
by: Nur Farina, Hamidon Majid, et al.

Reconfigurable topological phases in next-nearest-neighbor coupled resonator lattices
by: Leykam, Daniel, et al.
Published: (2018)

Using the Kth nearest neighbor clustering procedure to determine the number of subpopulations
by: Wong, M. Anthony., et al.
Published: (2009)

Diverse near neighbor problem
by: Abbar, Sofiane, et al.
Published: (2014)

Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model
by: Li, Yihua, et al.
Published: (2021)

Finger Vein Recognition Based On An Improved K-Nearest Centroid Neighbor Classifier
by: Ng, Yee Wei
Published: (2017)

Collective coherence in nearest neighbor coupled metamaterials: A metasurface ruler equation
by: Xu, Ningning, et al.
Published: (2015)