397 search results - page 2 / 80 » Local embeddings of metric spaces |
STACS
2007
Springer
15 years 3 months ago
2007
Springer
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
CORR
2010
Springer
14 years 10 months ago
2010
Springer
The Hausdorff distance, the Gromov-Hausdorff, the Fr
APPROX
2007
Springer
15 years 4 months ago
2007
Springer
Abstract. We study the problem embedding an n-point metric space into another n-point metric space while minimizing distortion. We show that there is no polynomial time algorithm t...
128
click to vote
CODES
2002
IEEE
15 years 2 months ago
2002
IEEE
This paper considers the problem of designing heterogeneous multiprocessor embedded systems. The focus is on a step of the design flow: the definition of innovative metrics for th...
JMLR
2010
14 years 4 months ago
2010
A Hilbert space embedding for probability measures has recently been proposed, with applications including dimensionality reduction, homogeneity testing, and independence testing....