Lecture Notes
Lecture 38: Deviation of Repeated Trials
Description:
This resource discusses the quotes by Jacob D. Bernoulli, deviation from the mean, Markov bound, Chebychev bound, binomial bound, Weak Law of large numbers, and the principle behind stimation (polling), algorithm analysis, design against failure, communication through noise, and gambling.
Resource Type:
Lecture Notes
pdf
162 kB
Lecture 38: Deviation of Repeated Trials
Course Info
Instructors
As Taught In
Fall
2005
Level
Topics
Learning Resource Types
grading
Exam Solutions
grading
Exams
notes
Lecture Notes
assignment_turned_in
Problem Set Solutions
assignment
Problem Sets
