It is possible to show lower and
upper bounds for many different concept classes using the best-case model.
It is possible to demonstrate lower and upper bounds for many different concept classes
using a best-case model that can also be viewed as a helpful teacher.
Concept boundary
|
Lower bound
|
Upper bound
|
Hyperplane
|
2
|
2
|
|