|
Advanced Topics in Computer Systems 049011 Spring 2006 |
|
Algorithms for Large Data Sets |
|
Slides |
|
Materials |
Topic |
Lecture |
|
Introduction |
Lecture 1 19/3/06 |
|
|
Information retrieval |
Lecture 2 26/3/06 |
|
|
Pagerank and HITS |
Lecture 3 2/4/06 |
|
|
Crash course in algebra and Markov Chains
|
Lecture 4 9/4/06 |
|
|
PageRank and Hits
|
Lecture 5 23/4/06 |
|
|
Spectral methods in information retrieval |
Lecture 6 7/5/06 |
|
|
Power laws and small-world phenomenon |
Lecture 7 14/5/06 |
|
|
Bipartite cores, Bow tie structure of the web, Random Sampling from the Web |
Lecture 8 21/5/06 |
|
|
|
No class |
Lecture 9 28/5/06 |
|
Random Sampling from the Web, Random Sampling from Search Engines |
Lecture 10 4/6/06 |
|
|
Random Sampling from Search Engines Random sampling |
Lecture 11 11/6/06 |
|
|
Data streams: approximate counting, distinct elements |
Lecture 12 18/6/06 |
|
|
Data streams: distinct elements, Lp norms |
Lecture 13 25/6/06 |
|
|
Sketching |
Lecture 14 2/7/06 |