Probabilistic Polynomials and Hamming Nearest Neighbors.
Josh AlmanRyan WilliamsPublished 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