## Learning From Data – A Short Course: Exercise 8.7

Assume that the data is restricted to lie in a unit sphere. (a) Show that is non-increasing in . Suppose a dichotomy is shattered by a hyperplane with margin then it is also shattered by that hyperplane with margin as there is no margin argument in final hypothesis representation. (b) In 2 dimensions, show that for [...]