Problem 1. Consider a dataset {(xi,yi)}i=1N with two separable (blue and red). Suppose that the data is linearly separable, maxixi=1, and the margin (distance from the boundary to the closest point) is =0.1. Which one of the following statements is correct and why: 1. Perceptron algorithm will converge in at least 100 iterations. 2. Perceptron algorithm will converge in exactly 100 iterations. 3. Perceptron algorithm will converge in at most 100 iterations