Learn · Explore · Practice

Study Materials

This collection is adapted from the publicly available resources. It brings together video lectures and course pages on submodular optimization, approximation algorithms, online algorithms, and advanced algorithms. Links open the original material on the provider's website.

01 · Submodular optimization

Submodular and Discrete Optimization

Submodular Functions, Optimization, and Applications to Machine Learning (Jeff Bilmes, University of Washington) Course
Submodular Optimization and Machine Learning — Part 1 (Stefanie Jegelka, Microsoft Research) Video
Submodularity: Theory and Applications I Video
Submodular Optimization and Approximation Algorithms (Satoru Iwata) Slides
Submodular Function Maximization — Theory Seminar Video
Combinatorial Optimisation (University of Oxford) Course
Combinatorial Optimization — Graduate Course (J. Vondrák, Stanford University) Course notes
Combinatorial Optimization (Research Institute for Discrete Mathematics, University of Bonn) Course
Discrete Optimization — Lecture Notes and Videos (University of Victoria) Notes
Discrete Optimization (EPFL) Course

02 · Approximation Algorithms

Optimization and Approximation Algorithms

How to Approximate it? Introduction and Greedy Algorithms — Part 1 Video
Linear Programs and Deterministic Rounding — Part 2 Video
Design and Analysis of Algorithm: Approximation Algorithms (MIT 6.046) Video
Approximation Algorithms: Linear Programming Relaxations (MIT Advanced Algorithm) Video
Approximation Algorithms for Stochastic Optimization I Video
Approximation Algorithms for Stochastic Optimization II Video
Approximation Algorithm (University of Passau) Video
Approximation Algorithms By Palash Dey, IIT KGP Video

03 · Online Algorithms

Online Algorithms

Competitive Analysis of Online Algorithms I (Seffi Naor) Video
Competitive Analysis of Online Algorithms II (Seffi Naor) Video
Online Algorithms via Projections (Seffi Naor) Video
The Primal-Dual Method in Online Computation Video
Deterministic and Randomized Online Algorithms for Paging (MIT Advanced Algorithms) Video
Online Scheduling and Online Steiner Tree (Tim Roughgarden) Video
Online Bipartite Matching (Tim Roughgarden) Video
Online Algorithms, Competitive Analysis, Move-to-Front, and Paging Video

04 · Graduate courses

Advanced Algorithms

Advanced Algorithms — University of Freiburg (recordings and slides) Course
Advanced Algorithms — TU Kaiserslautern Video course
Advanced Algorithms — Harvard University Video course
Advanced Algorithms — MIT (David Karger) Video course
Advanced Algorithms — MIT (Ankur Moitra) Video course
Advanced Algorithms — University of Cambridge Course

Study and explore

These links are curated for independent learning. Course availability and external links are maintained by their respective providers.

learn·practice·research