## Learning From Data – A Short Course: Exercise 1.10

Page 23, Exercise 1.10 Here is an experiment that illustrates the difference between a single bin and multiple bins. Run a computer simulation for flipping 1,000 fair coins. Flip each coin independently 10 times. Let’s focus on 3 coins as follows: is the first coin flipped; is a coin you choose at random ; is […]

## Learning From Data – A Short Course: Exercise 1.9

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.

## Learning From Data – A Short Course: Exercise 1.8

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:

## Learning From Data – A Short Course: Problem 2.5

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 :       […]

## [Book Note] Learning From Data – A Short Course

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 […]