| Andy D
|
9
|
 |
|
03-12-2007 09:56 PM ET (US)
|
|
Hi class, just wanted to mention that Lawrence was correct in pointing out that the distortion for embedding NEG metrics into L2 achieved in Lee's paper was log n ^{3/4}, not log n ^{4/3}, which would've been inferior to the Bourgain embedding.
Also, remember--the proof technique we focused on, based on finding large well-separated sets in NEG metrics, only leads to an embedding preserving a single distance scale [tau, 2tau]. To get a low-distortion embedding one has to follow up with the technical machinery of the Gluing Lemma, which wasn't covered.
|