Archive for the ‘lectures’ Category

Lecture 8: another algorithm for computing frequent items

Posted by: Hung Q. Ngo on February 16, 2008

Lecture 7: More on hot/frequent items

Posted by: Hung Q. Ngo on February 11, 2008

Lecture 6: Computing Hot/Frequent Elements

Posted by: Hung Q. Ngo on February 8, 2008

Lecture 5: Lower bounds from Communication Complexity

Posted by: atri on February 5, 2008

Lecture 4: Indyk’s algorithm for F_p

Posted by: atri on February 2, 2008

Lecture 3: Algorithms for F_2

Posted by: atri on January 29, 2008

Lecture 2: AMS sampling algorithm for F_p

Posted by: atri on January 26, 2008

Lecture 1: Introduction

Posted by: atri on January 23, 2008