Carnegie Mellon University — Tepper School of Business
Ben Moseley
EmailCVGoogle Scholar

Lecture Notes

See here for a tutorial/book on Massively Parallel Model of Computation (MPC)

Draft Notes for a Mini Course on the Massively Parallel Model of Computation (MPC)

  1. Lecture 1: Introduction
  2. Lecture 2: Introduction to Partitioning Based Algorithms
  3. Lecture 3: Clustering via the Partitioning Technique
  4. Lecture 4: Monotone Submodular Maximization via the Partitioning Technique
  5. Lecture 5: Introduction to the Sample-And-Prune Technique. Largest Elements and Clustering
  6. Lecture 6: Monotone Submodular Maximization via Sample-And-Prune
  7. Lecture 7: Densest Subgraph via Simulation
  8. Lecture 8: The Distributed Dynamic Programming Technique