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: 1418, Unique: 429 
Subscribers: 2
What's
this?
Printer-Friendly Page
Subscribe to get & post, or stop messages by email Subscribe
All messages    << 9-20  8-8 of 20  1-7 >>
About these ads
Who | When
Messagessort recent-top   
Post a new message
 
Daniel HsuPerson was signed in when posted  8
03-07-2007 01:29 PM ET (US)
Embedding l2 into l1

It seems that random projections should yield constant distortion embeddings from l2 into l1. As a crude estimate, if x is a unit vector in l2^D and A is a d-by-D matrix of Gaussian random variables, then in expectation, Ax/d has norm about 0.8. Large deviation bounds or concentration of measure (and d=O(log n)) can then do the rest as in the JL lemma.

Does this seem plausible? Using Dvorestsky's theorem would probably be of the same flavor, but might give a lower-dimension embedding.
RSS link What's this?
All messages    << 9-20  8-8 of 20  1-7 >>
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.