Simple kernels on vector-data
oLinear kernel: k(x,z) = xTz
à equivalent to linear algorithm
oPolynomial kernel: k(x,z) = (1+xTz)d
à embedding in space of monomials up to degree d
oGaussian kernel: k(x,z) = exp(-||x-z||2/2s)
à embedding in infinite-dimensional space