Problem 1.3 c
w(t)^2
= w(t1) + y(t1)x(t1)^2 < this is from the PLA iteration <=(w(t1) + y(t1)x(t1))^2 < a property: a + b <= a + b = w(t1)^2 + 2y(t1)w(t1)x(t1) + y(t1)^2x(t1)^2 = w(t1)^2 + 2y(t1)w(t1)x(t1) + x(t1)^2 Now, it seems like 2y(t1)w(t1)x(t1) is somehow <= 0. w(t1)x(t1) is >= 0 tho. hence, it seems like 2y(t1) is somehow <= 0. It seems like I am on the wrong track as I am not using the hint mentioned in the question at all. Any pointer? Thanks! 
Re: Problem 1.3 c
This inequality a + b <= a + b is quite loose in general and you may want to consider not using it. Hope this helps.

Re: Problem 1.3 c

All times are GMT 7. The time now is 10:20 PM. 
Powered by vBulletin® Version 3.8.3
Copyright ©2000  2020, 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.