Algorithms for Big Data

1 Introduction

2 Estimating Number of Distinct Elements in a Stream

3 Estimating norms via AMS sampling

4 Estimating norm, Sketching, Johnson-Lindenstrauss Lemma

5 Estimating norm for , Misra-Greis algorithm for frequent items