Efficient Regression in Metric Spaces via Approximate Lipschitz Extension.
Lee-Ad GottliebAryeh KontorovichRobert KrauthgamerPublished in: SIMBAD (2013)
Keyphrases
- metric space
- similarity search
- distance function
- similarity queries
- high dimensional
- similarity searching
- machine learning
- distance computation
- data sets
- searching in metric spaces
- partially ordered sets
- dimensional vector
- nearest neighbor queries
- point sets
- vector space
- viewpoint
- pattern recognition
- similarity measure