Could someone please explain to me why in VC theory, specifically, when calculating the VC dimension, the growth function needs to be polynomial in order for the learning algorithm to be consistent? Why polynomial, and where does the name growth function come from exactly?
@nbro
so that I receive a notification of your message, otherwise, I may not see your messages. It was just luck that I saw your comment above! $\endgroup$ – nbro♦ Apr 14 '20 at 18:11