Sketching and streaming algorithms for processing massive data
Jelani Nelson · XRDS Crossroads The ACM Magazine for Students · 2012
The rate at which electronic information is generated in the world is exploding. In this article we explore techniques known as sketching and streaming for processing massive data both quickly and memory-efficiently.