Nearest Neighbor Complexity and Boolean Circuits.
Mason DiCiccoVladimir PodolskiiDaniel ReichmanPublished in: CoRR (2024)
Keyphrases
- nearest neighbor
- k nearest neighbor
- knn
- nearest neighbor algorithm
- high dimensional
- distance function
- high dimensional data
- nearest neighbor search
- delay insensitive
- high speed
- real valued
- genetic algorithm
- low cost
- upper bound
- np complete
- support vector machine
- computational cost
- classification rules
- decision problems
- boolean functions
- space complexity
- training data
- case study