0.25
0.5
0.75
1.25
1.5
1.75
2
Searching the Web with Low Space Approximations
Published on Feb 25, 20072926 Views
Related categories
Chapter list
Searching the Web with Low Space Approximations00:00
Contents00:24
What’s Common?01:12
Personalized PageRank – Preliminaries and Sampling03:04
Personalized PageRank – Rounding and Sketching05:48
New results – Rounding and Sketching07:13
SimRank – Preliminaries and Sampling09:14
SimRank – Reduction to Personalized PageRank10:45
SimRank Example12:52
Singular Value Decomposition14:27
Fast Relative Error SVD via Random Projections16:18
The Core Idea – Approximate Matrix Products18:12
The Core Idea – Approximate Matrix Products Cont’d19:22
Conclusion20:30
References21:04
References Cont’d21:19
Thank you!21:34