CS 574 · Randomized Algorithms · Fall 2026 · Notes 28

Frequency Estimation over a Stream

Sariel Har-Peled · University of Illinois, Urbana-Champaign

Full lecture · 75 minutes

60 slides with step-by-step proofs, diagrams, and discussion prompts.

Open slides · PDF · Quarto source

Mathematical summary

19 slides of definitions, algorithms, theorem statements, and proof calculations.

Open slides · PDF · Quarto source

Arrow keys: navigate · O: overview · S: speaker notes · F: fullscreen

Build and usage · Source corrections