Subgradient of distance functions with applications to Lipschitzian stability.
Boris S. MordukhovichNguyen Mau NamPublished in: Math. Program. (2005)
Keyphrases
- distance function
- similarity search
- knn
- lipschitz continuity
- nearest neighbor
- metric space
- complex objects
- distance metric
- euclidean distance
- distance measure
- similarity function
- data points
- edit distance
- column generation
- set valued
- k nearest neighbor
- stochastic optimization
- distance computation
- high dimensional
- machine learning
- high dimensional data
- quadratic form
- triangle inequality
- convex optimization
- image processing
- database