Note for Problem 1 and Problem 2: In this note, we summarize the Perceptron Algorithm (covered in Pages 19 and 20 of Lecture 3) that will be used in Problem 1 and Problem 2. For both problems, we take the learning rate to be a(k) = 1 (where k is the number of current iteration). We summarize the algorithm as follows. Let the training data set be (xi, yi) for 1