๐ Exciting update! My Network Algorithms and Approximations course continues with Lessons 2, 3 & 4 now available! ๐
๐ Topics covered:
โ
Submodular (Set) Cover โ Greedy log-approximation & Group Steiner Tree
โ
Maximum Coverage โ 1 - 1/e approx, LP relaxations & budgeted coverage
โ
Unique Coverage โ Log(n)-approximation, NP-hardness & max-cut ties
๐ Watch now:
โถ๏ธ Lesson 2: https://youtu.be/xi6P3bqy61g
โถ๏ธ Lesson 3: https://youtu.be/jC44JdD74Hw
โถ๏ธ Lesson 4: https://youtu.be/ypzFnl0Wfp4
๐
New lectures premiere every Wednesday at 7PM ET!
๐บ Full playlist: https://www.youtube.com/playlist?list=PLx7SjCaKZzEIeJxOlTuXveAE5eY7WOYB9
๐ Subscribe for more: https://www.youtube.com/@hajiaghayi
#Optimization #Algorithms #NetworkDesign #CombinatorialOptimization #MachineLearning #GraphTheory #SetCover #ApproximationAlgorithms