Question 1: Short answer
mediumAI-checkedLearning TheoryAll training points lie within distance of the origin, and some hyperplane through the origin separates them with geometric margin . What upper bound does the perceptron convergence theorem give on the number of updates (mistakes)? Round down to an integer.