YoVDO

Coresets and Their Applications to Design Sublinear Algorithms

Offered By: Simons Institute via YouTube

Tags

Sublinear Algorithms Courses Big Data Courses Machine Learning Courses Dimensionality Reduction Courses Clustering Courses Approximation Algorithms Courses Computational Geometry Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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.

Syllabus

Coresets and Their Applications to Design Sublinear Algorithms


Taught by

Simons Institute

Related Courses

Sampling-Based Sublinear Low-Rank Matrix Arithmetic Framework for Dequantizing Quantum Machine Learning
Association for Computing Machinery (ACM) via YouTube Sublinear Algorithms for Gap Edit Distance
IEEE via YouTube High Dimensional Robust Sparse Regression
Simons Institute via YouTube Learning-Augmented Sketches for Frequency Estimation
Simons Institute via YouTube Adaptive Sparse Recovery with Limited Adaptivity
Simons Institute via YouTube