A lower bound for metric 1-median selection.

Ching-Lueh Chang

Published in: CoRR (2014)

Keyphrases

lower bound
upper bound
branch and bound algorithm
objective function
branch and bound
optimal solution
metric space
selection criteria
worst case
lower bounding
upper and lower bounds
vc dimension
sample complexity
np hard
distance function
distance measure
lower and upper bounds
special case
data sets