Sciweavers

23 search results - page 1 / 5
» Testing Embeddability Between Metric Spaces
Sort
View
CATS
2008
13 years 6 months ago
Testing Embeddability Between Metric Spaces
Ching-Lueh Chang, Yen-Wu Ti, Yuh-Dauh Lyuu
STOC
2005
ACM
130views Algorithms» more  STOC 2005»
14 years 5 months ago
Low-distortion embeddings of general metrics into the line
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...
Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasi...
JSYML
2011
108views more  JSYML 2011»
12 years 11 months ago
Analytic equivalence relations and bi-embeddability
Abstract. Louveau and Rosendal [5] have shown that the relation of biembeddability for countable graphs as well as for many other natural classes of countable structures is complet...
Sy-David Friedman, Luca Motto Ros
JMLR
2010
118views more  JMLR 2010»
12 years 11 months ago
Hilbert Space Embeddings and Metrics on Probability Measures
A Hilbert space embedding for probability measures has recently been proposed, with applications including dimensionality reduction, homogeneity testing, and independence testing....
Bharath K. Sriperumbudur, Arthur Gretton, Kenji Fu...
IROS
2008
IEEE
119views Robotics» more  IROS 2008»
13 years 11 months ago
A relative information metric for vehicle following systems
— Vehicle following can be achieved by minimizing the relative information (Kullback-Leibler or K-L distance), between the estimated poses of leader and follower vehicles by form...
Teck Chew Ng, Martin David Adams, Javier Ibanez Gu...