Lesson 19: Network Algorithms and Approximations by Mohammad Hajiaghayi: k-Center and k-Median
Mohammad Hajiaghayi · 71:54 · Watch on YouTube
The lecture covers two core clustering objectives: k-center, which minimizes the maximum distance from any point to its nearest center, and k-median, which minimizes the sum (or average) of those distances. It shows a...