Lecture
This lecture covers Markov's inequality, which relates the probability that a non-negative random variable is greater than or equal to a constant, and Hoeffding's lemma, which provides bounds on the probability that the sum of independent random variables deviates from its mean. The instructor explains the concepts step by step, illustrating them with mathematical formulas and examples.