Sciweavers

DCG
2010
76views more  DCG 2010»
13 years 11 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 11 months ago
Girth and euclidean distortion
Nathan Linial, Avner Magen, Assaf Naor