Nearest Neighbor Complexity and Boolean Circuits.

Mason DiCicco Vladimir Podolskii Daniel Reichman

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

nearest neighbor
high dimensional data
knn
k nearest neighbor
training set
computational complexity
worst case
high speed
high dimensional
real valued
nearest neighbor search
nearest neighbor algorithm
upper bound
data points
dimensionality reduction
neural network
distance function