From Harvard professor Jelani Nelson comes “Algorithms for Big Data,” a course intended for graduate students and advanced undergraduate students. All 25 lectures you can find on Youtube here.
Here’s a quick course description:
“Big data is data so large that it does not fit in the main memory of a single machine, and the need to process big data by efficient algorithms arises in Internet search, network traffic monitoring, machine learning, scientific computing, signal processing, and several other areas. This course will cover mathematically rigorous models for developing such algorithms, as well as some provable limitations of algorithms operating in those models. Some topics we will cover include”:
- Sketching and Streaming. Extremely small-space data structures that can be updated on the fly in a fast-moving stream of input.
- Dimensionality reduction. General techniques and impossibility results for reducing data dimension while still preserving geometric structure.
- Numerical linear algebra. Algorithms for big matrices (e.g. a user/product rating matrix for Netflix or Amazon). Regression, low rank approximation, matrix completion, …
- Compressed sensing. Recovery of (approximately) sparse signals based on few linear measurements.
- External memory and cache-obliviousness. Algorithms and data structures minimizing I/Os for data not fitting on memory but fitting on disk. B‑trees, buffer trees, multiway mergesort.
“Algorithms for Big Data” will be added to our collection of Free Computer Science Courses, a subset of our collection, 1,700 Free Online Courses from Top Universities.