Algorithmic Techniques for Taming Big Data

An advanced algorithms course on computing with datasets too large to process directly. Students analyze reduction techniques such as sampling, sketching, and dimensionality reduction, plus MapReduce-style protocols for data distributed across machines, then benchmark these methods on public datasets through programming assignments and a final project.