Sciweavers

DCG
2010
76views more  DCG 2010»
13 years 4 months ago
The Euclidean Distortion of the Lamplighter Group
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...
Tim Austin, Assaf Naor, Alain Valette
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
14 years 5 months ago
Girth and euclidean distortion
Nathan Linial, Avner Magen, Assaf Naor