Theorem 9.1 (Perceptron): for a separable sample with B = min{‖w‖ : yᵢ⟨w,xᵢ⟩ ≥ 1} and R = maxᵢ‖xᵢ‖, the Batch Perceptron stops after at most (RB)² iterations with all yᵢ⟨w,xᵢ⟩ > 0

Initializing...

Theorem 9.1 (Perceptron): for a separable sample with B = min{‖w‖ : yᵢ⟨w,xᵢ⟩ ≥ 1} and R = maxᵢ‖xᵢ‖, the Batch Perceptron stops after at most (RB)² iterations with all yᵢ⟨w,xᵢ⟩ > 0 · Prove2Me