Theorem 29.7: the class H_Ψ = {x ↦ argmaxᵢ ⟨w, Ψ(x,i)⟩ : w ∈ ℝ^d} of linear multiclass predictors has Natarajan dimension ≤ d

Initializing...

Theorem 29.7: the class H_Ψ = {x ↦ argmaxᵢ ⟨w, Ψ(x,i)⟩ : w ∈ ℝ^d} of linear multiclass predictors has Natarajan dimension ≤ d · Prove2Me