3 ms·
Not _any_ problem, but the _specific_ problem of determining how many arbitrarily placed points (cherries) can be split by a given shape of hypothesis classes/c
by cscheid 4y ago
Not _any_ problem, but the _specific_ problem of determining how many arbitrarily placed points (cherries) can be split by a given shape of hypothesis classes/classifiers (knives) is literally the definition of VC-dimension, yes :)