Page 19, Exercise 1.9. If , use the Hoeffding Inequality to bound the probability that a sample fo 10 marbles will have and compare the answer to the previous exercise. means any number slightly less than (reference). Hence: If so: We observe that: is true.
Page 19, Exercise 1.8. If , what is the probability that a sample of 10 marbles will have ? Here we have N = 10 (a sample of 10 marbles): Hence:
Page 69, Problem 2.5. Prove by induction that , hence Base cases: Induction step for : We will prove later, for now, we will use its result: : : So follows. Prove by induction: Base case: Induction step for : [...]
This book should be read along with watching its corresponding online course. However, you should not watch the online course alone. The Bin Model PAGE NOTE Page 19: Reference: Malik Magdon-Ismail. Page 31: y here is a random variable. Reference: Malik Magdon-Ismail, The Elements of Statistical Learning page 28. Page 32: “we will assume the target to be a [...]