Mistake bound
During an infinite run of a learning task. What is maximum number of mistakes the algorithm could make in terms of the input size.
Mistake bound
During an infinite run of a learning task. What is maximum number of mistakes the algorithm could make in terms of the input size.