Coresets and Their Applications to Design Sublinear Algorithms

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.