辅导案例-CSE 5523
CSE 5523: Machine Learning Fall 2019 Final Exam Instructor: Raef Bassily Due on: Saturday, December 7, at 5 pm Instructions • Read each problem statement carefully. Make sure that you answer exactly what is required and that your solution is expressed clearly. • You may use any result covered in class, but please cite the result that you use. • Some notation introduced in class, e.g., the notation we used for true risk, empirical risk, the output of a learning algorithm given a training set, parameter vectors, etc., will be used here directly without being defined again. Please, refer to the notes if you have any confusion about the notation. Also, here k · k will be used to denote the Euclidean (i.e., L2) norm. Problem 1: Solving a Kernel-Based SVM with SGD (20 points) This problem illustrates a simple example for solving a kernel-based SVM with Gaussian kernel via SGD. Consider a training set of 3 data points: (x(i), y(i)) 2 R2 ⇥ { 1,+1}, i = 1, 2, 3, where x(1) = 0 0