Skip to content
ml-recall

#mistake-bound

1 question from Learning Theory

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

mediumAI-checkedLearning Theory

All training points lie within distance R=200.56R = 200.56 of the origin, and some hyperplane through the origin separates them with geometric margin γ=5.573\gamma = 5.573. What upper bound does the perceptron convergence theorem give on the number of updates (mistakes)? Round down to an integer.

an integer