Coresets and Their Applications to Design Sublinear Algorithms

Explore the concept of coresets and their applications in designing sublinear algorithms in this 52-minute lecture by Sepideh Mahabadi from Microsoft Research. Gain insights into how coresets can be utilized to develop efficient algorithms that process data in less than linear time, a crucial aspect of modern computational challenges. Delve into the theoretical foundations and practical implementations of this powerful technique, which has significant implications for large-scale data analysis and machine learning tasks.