t. y i= 1 we have p S(x i) = 0, while for every other x we have p S(x) . Given S= ((x i;y i))m i=1, de ne the multivariate polynomial p S(x) = Y i2[m]:y i=1 kx x ik2: Then, for every is. Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein November 17, 2014 2 Gentle Start 1