Skip to main content
CIS 5020: Critical Analysis of Algorithms
GitHub Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode Toggle Dark/Light/Auto mode Back to homepage

Week 6: Frequency Sketches

Mar 3
Lecture 11: From Exact Counting to Histogram Sketching
📄 Slides🔒
📝 Transcript🔒
🔬 Misra-Gries Histogram Activity
Mar 5
Lecture 12: Cardinality Estimation
📄 Slides🔒
📝 Transcript🔒
🧪 Cardinality Estimation Activity