Week 11 : Singular Value Decomposition and models for the web.

Notes on Compression from Guy Blelloch's page at CMU on "Algorithms in the Real World".

Managing Gigabytes: Compressing and Indexing Documents and Images , by Ian H. Witten, Alistair Moffat and Timothy C. Bell, Morgan Kauffman. (reference text for weeks 1-3)

Analysis of Low Density Codes and Improved Designs Using Irregular Graphs, M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, in STOC 1998 ( ps , pdf , slides(ppt) )

Analysis of Random Processes via And-Or Tree Evaluation, M. Luby, M. Mitzenmacher, and A. Shokrollahi, in SODA 98 ( ps , pdf )

Material for Bayesian Learning was from Chapter 6 of: Machine Learning , Tom Mitchell, McGraw Hill, 1997. (The website for the book has additional materials such as slides).

Incremental Clustering and Dynamic Information Retrieval , M. Charikar, C. Chekuri, T. Feder and R. Motwani, in STOC 1997.

Synopsis data structures for massive data sets , P. B. Gibbons and Y. Matias, in DIMACS Series in Discrete Mathematics and Theoretical Computer Science.

Noga Alon, Yossi Matias, Mario Szegedy: The Space Complexity of Approximating the Frequency Moments , Journal of Computer and System Sciences, 58(1): 137-147 (1999). (alternate link ).

Lecture Notes

(Notes for lectures 3 onwards are still being edited. Let me know if you see any errors.)

2/05/02 (ps,pdf) Elena Zaslavsky 2/07/02 (ps,pdf) Chi Zhang 2/12/02 (ps,pdf) Jessica Fong 2/14/02 (ps,pdf) Tony Wirth 2/19/02 (ps,pdf) Renato Werneck 2/21/02 (ps,pdf) Qin Lv 2/26/02 (ps,pdf) Adriana Karagiozova 2/28/02 (ps,pdf) ??? 3/05/02 (ps,pdf) Keith Vallerio 3/06/02 (ps,pdf) Ming Zhang 3/12/02 (ps,pdf) Jie Chen 3/14/02 (ps,pdf) Edith Elkind 3/26/02 (ps,pdf) Yitzhak Mandelbaum 3/28/02 (ps,pdf) Fengzhou Zheng 4/02/02 (ps,pdf) 4/04/02 (ps,pdf) Ding Liu 4/09/02 (ps,pdf) Ding Liu 4/11/02 (ps,pdf) Jason Perry 4/16/02 (ps,pdf) Yitzhak Mandelbaum 4/18/02 (ps,pdf) Renato Werneck 4/23/02 (ps,pdf) Keith Vallerio 4/25/02 (ps,pdf) Shubha Nabar 5/02/02 (ps,pdf) Tony Wirth 5/07/02 (ps,pdf)

Template for scribe notes.

Last updated by Moses Charikar, 15-May-2002 10:40 PM