Hash tables & probability, part 2

Discussion of expected value of a random variable & linearity of expectation. The "balls and bins" model for hash tables, and introduction to special cases (coupon collector, birthday problem, binomial & poisson r.v.s, etc) that we can model with random variables.

These materials are also openly available on figshare. Please cite this work; this ensures that funding agencies see the impact and importance of these open learning materials.

Langmead, Ben (2024). Sketching & randomized data structures: learning materials. figshare. Collection. https://doi.org/10.6084/m9.figshare.c.7253734.v1

Channel: @BenLangmead
Playlist: https://www.youtube.com/playlist?list=PL2mpR0RYFQsAR5RyB54FyEE9vUiGtCSZM
More materials: http://www.langmead-lab.org/teaching-materials/

Видео Hash tables & probability, part 2 канала Ben Langmead