Amanote Research

Amanote Research

    RegisterSign In

Faster Deterministic and Las Vegas Algorithms for Offline Approximate Nearest Neighbors in High Dimensions

doi 10.1137/1.9781611975994.39
Full Text
Open PDF
Abstract

Available in full text

Date

January 1, 2020

Authors
Josh AlmanTimothy M. ChanRyan Williams
Publisher

Society for Industrial and Applied Mathematics


Related search

Randomized Approximate Nearest Neighbors Algorithm

Proceedings of the National Academy of Sciences of the United States of America
Multidisciplinary
2011English

Approximate Nearest Neighbor (ANN) Search in High Dimensions

Geometric Approximation Algorithms
2011English

Approximate Nearest Neighbor Regression in Very High Dimensions

2006English

A Randomized Approximate Nearest Neighbors Algorithm

Applied and Computational Harmonic Analysis
Applied Mathematics
2013English

The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors

SIAM Journal on Computing
MathematicsComputer Science
2009English

A Simple Algorithm for Nearest Neighbor Search in High Dimensions

IEEE Transactions on Pattern Analysis and Machine Intelligence
Pattern RecognitionApplied MathematicsComputer VisionMathematicsComputational TheoryArtificial IntelligenceSoftware
1997English

Losing Las Vegas

Contexts
2010English

The Account for Correlations Between Nearest Neighbors in Micromagnetic Modeling

Keldysh Institute Preprints
2019English

A Weighted Similarity Measure for K-Nearest Neighbors Algorithm

Celal Bayar Üniversitesi Fen Bilimleri Dergisi
2019English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy