Video Lectures

Lecture 22: Random Walks and Thresholds

Description: This lecture covers topics including the Kingman bound for G/G/1, large deviations for hypothesis tests, sequential detection, and tilted random variables and proof of Wald’s identity.

Instructor: Prof. Robert Gallager

Lecture Slides
Random Walks and Thresholds ( PDF)

Course Info

Learning Resource Types

assignment_turned_in Problem Sets with Solutions
grading Exams with Solutions
menu_book Online Textbook
theaters Lecture Videos