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

 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 04:18 PM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.