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

 joseqft 11-11-2019 05:19 AM

Re: Problem 2.14(c)

I´ve been struggling with this problem too. Essentialiy we have to prove that the second expression in the min expression

.

is a valid as explains magdon in

Quote:
 Originally Posted by magdon (Post 11695) 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 .
this means that the inequality

(1)

must be satisfied.

I have been finding upper bounds to the right hand side of (1), using the following tricks

if (the case must be proved apart).

,

, because (this is not the seven in the exponent) and

.

Then we arrive at an expression that can be compared easily with the left hand side of (1) proving that this inequality is valid.

 AlexS 01-23-2020 02:57 AM

Re: Problem 2.14(c)

Quote:
 Originally Posted by joseqft (Post 20178) I´ve been struggling with this problem too. Essentialiy we have to prove that the second expression in the min expression . is a valid as explains magdon in this means that the inequality (1) must be satisfied. I have been finding upper bounds to the right hand side of (1), using the following tricks if (the case must be proved apart). , , because (this is not the seven in the exponent) and . Then we arrive at an ASO expression that can be compared easily with the left hand side of (1) proving that this inequality is valid.
I think you will find mistake :clueless: it is not hard

All times are GMT -7. The time now is 01:00 PM.