Learning Mahalanobis Metric Spaces via Geometric Approximation Algorithms.

Diego Ihara Neshat Mohammadi Anastasios Sidiropoulos

Published in: CoRR (2019)

Keyphrases

approximation algorithms
special case
learning process
np hard
prior knowledge
learning algorithm
worst case
unsupervised learning
pattern recognition
query processing
active learning
upper bound
supervised learning
background knowledge
learning tasks
vertex cover