#SetCover

Mohammad HajiaghayiMTHajiaghayi@mathstodon.xyz
2025-02-03

🚀 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: youtu.be/xi6P3bqy61g
▶️ Lesson 3: youtu.be/jC44JdD74Hw
▶️ Lesson 4: youtu.be/ypzFnl0Wfp4

📅 New lectures premiere every Wednesday at 7PM ET!
📺 Full playlist: youtube.com/playlist?list=PLx7

🔔 Subscribe for more: youtube.com/@hajiaghayi

#Optimization #Algorithms #NetworkDesign #CombinatorialOptimization #MachineLearning #GraphTheory #SetCover #ApproximationAlgorithms

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst