YoVDO

Learning-Augmented Sketches for Frequency Estimation

Offered By: Simons Institute via YouTube

Tags

Data Structures Courses Sublinear Algorithms Courses

Course Description

Overview

Explore cutting-edge research on learning-augmented sketches for frequency estimation in this 46-minute lecture by Piotr Indyk from the Massachusetts Institute of Technology. Delve into the intersection of sublinear algorithms and nearest-neighbor search as part of the Simons Institute's series on advanced computational techniques. Gain insights into how machine learning can enhance traditional sketching methods for more efficient and accurate frequency estimation in large datasets.

Syllabus

Learning-Augmented Sketches for Frequency Estimation


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
Adaptive Sparse Recovery with Limited Adaptivity
Simons Institute via YouTube
Sublinear Time Property Testers - Algorithms for Efficient Function Analysis
Churchill CompSci Talks via YouTube