View Single Post
Old 06-12-2016, 08:24 AM
henry2015 henry2015 is offline
Join Date: Aug 2015
Posts: 31
Default Re: Chapter 1 - Problem 1.3

Originally Posted by htlin View Post
The proof essentially shows that the (normalized) inner product between \mathbf{w}_t and the separating weights will be larger and larger in each iteration. But the normalized inner product is upper bounded by 1 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*.

Thanks in advance.
Reply With Quote