Algorithms for Big Data: A Free Course from Harvard

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,300 Free Online Courses from Top Universities.

Related Content:

Learn Digital Photography with Harvard University’s Free Online Course

Harvard Course on Positive Psychology: Watch 30 Lectures from the University’s Extremely Popular Course

Learn to Code with Harvard’s Popular Intro to Computer Science Course: The 2016 Edition

by | Permalink | Comments (0) |

Support Open Culture

We're hoping to rely on our loyal readers rather than erratic ads. To support Open Culture's continued operation, please consider making a donation. We thank you!

Leave a Reply