MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Concretely if I use the first k eigenvectors find by PCA with a point set A,to project another sparse vector b to k dimension subspace, then use L1-magic to recover b. Will this be better than a Random Projecton. L1-magic is a software tool for compress sensing. b is not a vector from A, but possibly have the same distribution of A.

share|cite|improve this question
Can you flesh this question out a bit? For example, where does b come from (is it an element of A)? What is L1magic--some kind of compressed sensing software? etc. – Steve Huntsman Dec 18 '12 at 15:06
@Steve Hi Steve I changed my question a little, hope than will help. – gstar2002 Dec 18 '12 at 15:51

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.