Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a Google TechTalk presented by Václav Rozhoň on the analysis of the greedy k-means++ algorithm. Delve into the popular k-means++ algorithm for solving the k-means problem, its implementation, and the guarantees of its greedy variant. Learn about the O(ℓ^3 * log^3 k)-approximation algorithm and the near-matching lower bound. Gain insights into distributed and parallel algorithms from a PhD student at ETH Zurich. Discover the implications of this research for practical applications in machine learning and data analysis.
