Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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.
