QuickTopic (SM) free message boards QuickTopic (SM) free message boards
Skip to Messages
  Sign In to access your topic list  |New Topic |My Topics|Profile
Upgrade to Pro   Customize, show pictures, add an intro, and more:   QuickTopic Pro...and check out QuickThreadSM
Topic: Embeddings
Views: 1417, Unique: 428 
Subscribers: 2
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
All messages    << 10-20  9-9 of 20  1-8 >>
About these ads
Who | When
Messagessort recent-top   
Post a new message
 
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.
RSS link What's this?
All messages    << 10-20  9-9 of 20  1-8 >>
QuickTopicSM message boards
Over 200,000 topics served
Learn more Frequently asked questions  Acknowledgements
What they're saying about QuickTopic
 Questions, comments, or suggestions? Contact Us
Read our use policy before beginning. We value your privacy; please read our privacy statement.
Copyright ©1999-2008 Internicity Inc. All rights reserved.