Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability.

Konstantin Makarychev Yury Makarychev

Published in: FOCS (2010)

Keyphrases

metric space
morphological operators
distance metric
evaluation metrics
distance measure
euclidean distance
computation tree logic
pointwise
metric learning
bipartite graph
information content
real time
random walk
special case
evolutionary algorithm
case study
feature selection
search engine
learning algorithm