41 search results - page 1 / 9 » Girth and euclidean distortion |
62
Voted
STOC
2002
ACM
15 years 10 months ago
2002
ACM
101
click to vote
JCT
2008
14 years 9 months ago
2008
ABSTRACT. In this paper we give a lower bound for the least distortion embedding of a distance regular graph into Euclidean space. We use the lower bound for finding the least dist...
85
Voted
DCG
2010
14 years 9 months ago
2010
We show that the cyclic lamplighter group C2 Cn embeds into Hilbert space with distortion O log n . This matches the lower bound proved by Lee, Naor and Peres in [14], answering a...
STOC
2005
ACM
15 years 10 months ago
2005
ACM
We prove that every n-point metric space of negative type (and, in particular, every npoint subset of L1) embeds into a Euclidean space with distortion O( log n ? log log n), a r...
APPROX
2010
Springer
14 years 9 months ago
2010
Springer
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n