Large Scale Data Processing: Project 2

- David McCabe

Part 1: Exact F2

Part 2: Tug-Of-War

Part 3: BJKST

Part 4: Discussion of Findings

Both the Tug-Of-War and BJKST sketches make estimates close to the actual values of the F0/F2 Norms and do so in less time than the exact computations. However, the BJKST algorithm provided a much larger speed up in proportion to the runtime of the exact computation.