1. Let {(mi,y)}:1 be given with 335 E R\" and an; E R. Assume N

1. Let be given with e and e R. i=l Assume N < n. Consider the ridge regression Yi)2 + Alla]}, where e R is a regularization parameter, and we set the bias b 0 for simplicity. eRN. (a) Prove that the solution must be in the form of a for some c (Hint: Similar to the proof of the representer theorem.) (b) Re-express the minimization in terms of c e AN, which has fewer unknowns than the original formulation as N < n.