NNS Lower Bounds via Metric Expansion for l ∞ and EMD.
Michael KapralovRina PanigrahyPublished in: ICALP (1) (2012)
Keyphrases
- lower bound
- distance measure
- neural network
- upper bound
- branch and bound algorithm
- branch and bound
- empirical mode decomposition
- np hard
- lower and upper bounds
- nearest neighbor
- artificial neural networks
- distance function
- objective function
- optimal solution
- metric space
- back propagation
- online algorithms
- distance metric
- feed forward
- information preserving
- fuzzy logic
- euclidean distance
- non stationary
- worst case
- metric learning
- vc dimension
- upper and lower bounds
- knn
- radial basis function
- rbf neural network
- learning capabilities
- radial basis function neural network
- quadratic assignment problem
- support vector
- triangle inequality
- similarity measure