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!
