1632 search results - page 44 / 327 » Sublinear Time Algorithms for Metric Space Problems |
116
click to vote
STOC
2005
ACM
16 years 3 months ago
2005
ACM
A low-distortion embedding between two metric spaces is a mapping which preserves the distances between each pair of points, up to a small factor called distortion. Low-distortion...
117
Voted
GECCO
2008
Springer
15 years 4 months ago
2008
Springer
The hurdles in solving Constrained Optimization Problems (COP) arise from the challenge of searching a huge variable space in order to locate feasible points with acceptable solut...
118
click to vote
ECIR
2009
Springer
16 years 17 days ago
2009
Springer
This paper presents a new approach designed to reduce the computational load of the existing clustering algorithms by trimming down the documents size using fingerprinting methods...
137
Voted
ICML
2008
IEEE
16 years 4 months ago
2008
IEEE
In this paper we study how to improve nearest neighbor classification by learning a Mahalanobis distance metric. We build on a recently proposed framework for distance metric lear...
101
click to vote
ICCV
1998
IEEE
16 years 5 months ago
1998
IEEE
Proceedings of the 1998 IEEE International Conference on Computer Vision, Bombay, India We introduce a new distance between two distributions that we call the Earth Mover's D...