2489 search results - page 70 / 498 » On the Subgroup Distance Problem |
160
Voted
CVPR
2012
IEEE
13 years 6 months ago
2012
IEEE
We introduce a framework for defining a distance on the (non-Euclidean) space of Linear Dynamical Systems (LDSs). The proposed distance is induced by the action of the group of o...
125
Voted
STOC
2009
ACM
16 years 4 months ago
2009
ACM
We show how to compute the edit distance between two strings of length n up to a factor of 2 ~O( log n) in n1+o(1) time. This is the first sub-polynomial approximation algorithm f...
132
Voted
GCC
2006
Springer
15 years 7 months ago
2006
Springer
Network coordinates provide a practical and efficient way to estimate latencies among hosts in the network. In this paper, we study the problem of designing and implementing a Net...
148
Voted
ICML
2007
IEEE
16 years 4 months ago
2007
IEEE
Distance metric learning and nonlinear dimensionality reduction are two interesting and active topics in recent years. However, the connection between them is not thoroughly studi...
128
Voted
GLOBECOM
2007
IEEE
15 years 10 months ago
2007
IEEE
—Network coordinates (NC) system is an efficient mechanism for Internet distance prediction with limited measurements. In this paper, we identify the intrinsical cause for the i...