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
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 (Seffi Naor)
Video
Deterministic and Randomized online algorithms for paging (MIT Advanced Algo)
Video
Online Scheduling and Online Steiner Tree (Tim Roughgarden)
Video
Online Bipartite Matching (Tim Roughgarden)
Video
Online algorithms, competitive analysis, move-to-front, paging
Video
Advanced Algorithms
Advanced Algorithms, Freiburg University
Video
Advanced Algorithms, TU Kaiserslautern
Video
Advanced Algorithms, Harvard University
Video
Advanced Algorithms, MIT (By David Karger)
Video
Advanced Algorithms, MIT (By Ankur Moitra)
Video
Advanced Algorithms, Cambridge (By Thomas Sauerwald)
Video
Massively Parallel Algorithms
Massive Parallel Computation (Fabian Kuhn)
Video
Dynamic Algorithms for the Massively Parallel Computation Model - SPAA 2019
Paper Video
Massively Parallel Derandomization for Local Graph Problems - WOLA 2020 (Merav Parter)
Video
Parallel Algorithms for Small Subgraph Counting - WOLA 2020 (Quanquan Liu)
Video
Faster parallel algorithms for distance approximation and spanners - WOLA 2020 (Amartya Shankha Biswas)
Video
The Current Landscape of Massively Parallel Algorithms for Graphs - WOLA 2020 (Krzysztof Onak)
Video
Massively Parallel Algorithms for Minimum Cut - PODC 2020 (Nowicki, Krzysztof)
Video
A Massively Parallel Algorithm for Minimum Weight Vertex Cover - SPAA 2020 (Ce Jin)
Video