Efficient Regression in Metric Spaces via Approximate Lipschitz Extension.
Lee-Ad GottliebAryeh KontorovichRobert KrauthgamerPublished in: IEEE Trans. Inf. Theory (2017)
Keyphrases
- metric space
- similarity search
- similarity queries
- distance function
- distance computation
- high dimensional
- similarity searching
- searching in metric spaces
- probability measures
- nearest neighbor queries
- nearest neighbor
- d objects
- feature extraction
- database systems
- machine learning
- data sets
- dimensional vector
- database