Probabilistic Polynomials and Hamming Nearest Neighbors.

Josh Alman Ryan Williams

Published in: FOCS (2015)

Keyphrases

nearest neighbor
k nearest neighbor
distance function
nearest neighbor algorithm
probabilistic model

knn
high dimensional spaces
data points
high dimensional data
neural network

decision boundary
bayesian networks
posterior probability
data driven

conditional probabilities
context sensitive
belief networks
nearest neighbor search