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,700 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 (1) |

Support Open Culture

We’re hoping to rely on our loyal readers rather than erratic ads. To support Open Culture’s educational mission, please consider making a donation. We accept PayPal, Venmo (@openculture), Patreon and Crypto! Please find all options here. We thank you!

Comments (1)
You can skip to the end and leave a response. Pinging is currently not allowed.
  • sandipan mukherjee says:

    Yes you are right…Big Data carries a whole new world of opportunities for businesses all over the world. Obviously, ingesting and capturing large volumes of data is a tough task. However, the solution you receive once you finish the toil of generating insights is worth the wait! Big Data Analytics, the solution that we are talking about, is the detailed analysis of productive patterns and correlations extracted from the stored data.

Leave a Reply

Open Culture was founded by Dan Colman.