Thread: Chapter 1 - Problem 1.3 View Single Post
#11
06-12-2016, 07:24 AM
 henry2015 Member Join Date: Aug 2015 Posts: 31
Re: Chapter 1 - Problem 1.3

Quote:
 Originally Posted by htlin The proof essentially shows that the (normalized) inner product between and the separating weights will be larger and larger in each iteration. But the normalized inner product is upper bounded by and cannot be arbitrarily large. Hence PLA will converge.
Hi, I just want to check with you that the proof in this question assumes that the data is separable because since the proof relies on p and p relies on w*.