Beyond Worst-Case Analysis (Lecture 16: Pseudorandom Data and Universal Hashing)
Pseudorandom data and hashing. Why simple hash functions work as well as fully random ones in practice. Full course playlist: https://www.youtube.com/playlis...
Tim Roughgarden Lectures
1.1K views • Nov 14, 2014
About this video
Pseudorandom data and hashing. Why simple hash functions work as well as fully random ones in practice.
Full course playlist: https://www.youtube.com/playlist?list=PLEGCF-WLh2RL8jsZpaf2tLHa5LotFEt5b
Book: https://www.amazon.com/dp/1108494315
Lecture notes: http://timroughgarden.org/f14/l/l16_old.pdf
Full course playlist: https://www.youtube.com/playlist?list=PLEGCF-WLh2RL8jsZpaf2tLHa5LotFEt5b
Book: https://www.amazon.com/dp/1108494315
Lecture notes: http://timroughgarden.org/f14/l/l16_old.pdf
Video Information
Views
1.1K
Likes
5
Duration
01:18:26
Published
Nov 14, 2014
User Reviews
3.9
(1) Related Trending Topics
LIVE TRENDSRelated trending topics. Click any trend to explore more videos.
Trending Now