Thread: Problem 1.9
View Single Post
Old 10-23-2017, 08:23 AM
mygame182 mygame182 is offline
Junior Member
Join Date: Oct 2017
Posts: 2
Default Re: Problem 1.9

When 2^(-b) equal to the minimize of e^(-sa)U(s), i try to assume that 1-a=1/2-e, so that a = 1/2 + e, P[u>=a]=P[u>=1/2+e]

According to (b), P[u>=1/2+e] = P[u>=a] <= (e^(-sa)U(s))^N for any s , even if the minimize of e^(-sa)U(s) when s = ln(a / (1-a)).

Hence P[u>=1/2+e] <= 2^(-bN)
Reply With Quote