LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Chapter 2 - Training versus Testing (http://book.caltech.edu/bookforum/forumdisplay.php?f=109)

 mileschen 09-30-2012 10:50 PM

Problem 2.14(c)

For Problem 2.14(c), to determine the min value, the way I think would be try to solve the equation in (b) and get L. Maybe L is the second part of the min. However, how to solve the equation is a really hard question. Thus, could anyone tell me how to solve the equation or give me a hint on how to get the right answer?

 magdon 10-01-2012 04:46 AM

Re: Problem 2.14(c)

Yes, solving the equation is really hard. It is simpler to show that if takes on the value in the second part of the min, the condition in (b) is satisfied.
Quote:
 Originally Posted by mileschen (Post 5971) For Problem 2.14(c), to determine the min value, the way I think would be try to solve the equation in (b) and get L. Maybe L is the second part of the min. However, how to solve the equation is a really hard question. Thus, could anyone tell me how to solve the equation or give me a hint on how to get the right answer?

 BojanVujatovic 07-14-2014 05:29 PM

Re: Problem 2.14(c)

Quote:
 Originally Posted by magdon (Post 5975) It is simpler to show that if takes on the value in the second part of the min, the condition in (b) is satisfied.
I have difficulties solving this problem. If I assume that , then the condition in (b) is not satisfied.
(e.g. when , then and ).

I believe the right thing to do would be to assume that because the min bound will still hold and I believe the condition in (b) is then satisfied? But how do I prove that?

I appreciate any help.

 magdon 07-17-2014 08:26 AM

Re: Problem 2.14(c)

There is a typo in the equation, sorry.

The second term in the minimum should be

.

Rather than solve the inequality in (b) to get this bound, you may rather just verify that this is a bound by showing that if , then the inequality in (b) is satisfied, namely .

Quote:
 Originally Posted by mileschen (Post 5971) For Problem 2.14(c), to determine the min value, the way I think would be try to solve the equation in (b) and get L. Maybe L is the second part of the min. However, how to solve the equation is a really hard question. Thus, could anyone tell me how to solve the equation or give me a hint on how to get the right answer?

 BojanVujatovic 07-20-2014 08:48 AM

Re: Problem 2.14(c)

 zhaozb15 10-01-2015 07:46 AM

Re: Problem 2.14(c)

Quote:
 Originally Posted by magdon (Post 11695) There is a typo in the equation, sorry. The second term in the minimum should be . Rather than solve the inequality in (b) to get this bound, you may rather just verify that this is a bound by showing that if , then the inequality in (b) is satisfied, namely .
If , then . Seems not correct

 ilson 10-06-2015 09:15 PM

Re: Problem 2.14(c)

Quote:
 Originally Posted by zhaozb15 (Post 12077) If , then . Seems not correct
I came here to say exactly this. Also, if then trivially, so can we assume that ?

 magdon 10-07-2015 06:05 AM

Re: Problem 2.14(c)

Quote:
 Originally Posted by ilson (Post 12085) I came here to say exactly this. Also, if then trivially, so can we assume that ?
Yes, the problem should state that K>1, otherwise the problem is trivial.

 RicLouRiv 07-12-2017 10:59 AM

Re: Problem 2.14(c)

I'm pretty stuck on this one -- any hints?

 ppaquay 05-21-2018 11:55 AM

Re: Problem 2.14(c)

Hi, I'm also stuck on this one. I don't know if I'm missing an algebraic argument (in verifying that 2^l > 2Kl^d) or if I'm missing something more important. Any hint would be appreciated.

All times are GMT -7. The time now is 03:22 PM.