Re: Problem 1.9
Quick question on Part D...
I agree that s = ln(a / (1a)) is the value of s that minimizes e^(sa)U(s), where I'm using "a" to represent "alpha." I think that, if you plug this value of s in, you get 2^(b), where I'm using "b" to represent "beta." So, 2^(b) < e^(sa)U(s), by definition of minimization. Then, raising to the power of N, we get: 2^(bN) < (e^(sa)U(s))^N, but this inequality is the wrong way. Any tips? 
Re: Problem 1.9
Ah, maybe it's because the inequality holds for any s, it must hold for the min.

Re: Problem 1.9
Quote:

Re: Problem 1.9
Quote:
More tips please. When 2^(b) is the minimize of e^(sa)U(s), i find that 1a = 1/2 + e (e means epsilon), so P[u>=a] = P[u>= 1/2  e] , but not P[u>=1/2+e]. 
Re: Problem 1.9
When 2^(b) equal to the minimize of e^(sa)U(s), i try to assume that 1a=1/2e, 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 / (1a)). Hence P[u>=1/2+e] <= 2^(bN) 
Re: Problem 1.9
That's correct. But it doesn't get us anywhere.

Re: Problem 1.9
Ahhhm, That was a reply to kongweihan's OP.
It is correct as shown by the first line: Since... But ends up barking up the wrong tree. There is a nice description on wikipedia of Chernoff bound. It is similar to maciekleks path. 
All times are GMT 7. The time now is 11:12 AM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2021, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. AbuMostafa, Malik MagdonIsmail, and HsuanTien Lin, and participants in the Learning From Data MOOC by Yaser S. AbuMostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.