Learn EDR Internals: Research & Development From The Masters
AI Engineer - Learn how to integrate AI into software applications
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Learn about Count-Min Sketch and Count Sketch algorithms in this university lecture from the University of Utah's Data Science program. Explore a detailed example of Count-Min Sketch implementation, understand space complexity considerations, and compare it with the Misra-Gries algorithm. Discover practical guidance on algorithm selection for different use cases, with the lecture concluding with an in-depth examination of the Count Sketch algorithm and its applications in data mining.
Syllabus
Recording starts
Count-Min Sketch example
References: Which algorithm to use?
Count-Min Sketch space
Misra-Gries vs. Count-Min Sketch
Count Sketch
Lecture ends
Taught by
UofU Data Science