Thread: Exercise 1.10d
View Single Post
Old 12-06-2017, 09:28 AM
saitama saitama is offline
Junior Member
Join Date: Dec 2017
Posts: 2
Default Exercise 1.10d

I can see why coin c_1 obeys the Hoeffding bound since we restrict our attention to a single coin (eg a single bin). And i can understand why c_min does not hold since we pick an optimal value (ie minimum) over multiple coins (kind of like the best hypothesis over multiple bins).

However, I'm having a hard time understanding why the Hoeffding bound also applies to the c_rand coin. Although we don't pick an optimal value we do consider multiple coins (eg multiple bins). Does considering multiple coins not matter in this case??
Reply With Quote