Matrix reduction and SVD approximation

[Lance Norskog <go...@gmail.com>]

Are any of these interesting?

http://amath.colorado.edu/faculty/martinss/Pubs/2006_randapp.pdf
http://www.pnas.org/content/104/51/20167.full.pdf+html

http://amath.colorado.edu/faculty/martinss/Pubs/2006_randapp.pdf
This is a somewhat more understandable version of the above:
https://www.ipam.ucla.edu/publications/setut/setut_7373.pdf

-- 
Lance Norskog
goksron@gmail.com

Re: Matrix reduction and SVD approximation

[Dmitriy Lyubimov <dl...@gmail.com>]

Lance,

These are essentially equivalent to Mahout-376, in slightly different
notations and (it seems) variations about approaching generating stochastic
matrix Omega (or as they call it there, G). I put short summary in my work
on this issue in a github forked repo here:
https://github.com/dlyubimov/ssvd-lsi.

In my opinion, they summarized the main points in "Finding structure with
randomness" paper in far more structured way than in these papers.

-Dmitriy

On Fri, Dec 24, 2010 at 2:08 AM, Lance Norskog <go...@gmail.com> wrote:

> Are any of these interesting?
> ...

Re: Matrix reduction and SVD approximation

[Stefano Bellasio <st...@gmail.com>]

Thanks Lance!! I'm trying to figure out something in those days :) Thank you, i will come back to you with some comments about! Stefano

Il giorno 24/dic/2010, alle ore 11.08, Lance Norskog ha scritto:

> Are any of these interesting?
> 
> http://amath.colorado.edu/faculty/martinss/Pubs/2006_randapp.pdf
> http://www.pnas.org/content/104/51/20167.full.pdf+html
> 
> http://amath.colorado.edu/faculty/martinss/Pubs/2006_randapp.pdf
> This is a somewhat more understandable version of the above:
> https://www.ipam.ucla.edu/publications/setut/setut_7373.pdf
> 
> -- 
> Lance Norskog
> goksron@gmail.com