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