If the data is linearly separable the percep- where l(•) is an edge loss function.
the latter equation and monotonicity imply l(y i , h * i , e) = 0, ∀e ∈ĥ i , i.e., there are no edge mistakes, otherwise by fixing such edges, we would have a smaller ∆, i.e., negative, contradicting the initial positiveness hypothesis.