The curse of dimensionality

machine-learning

In the modelling framework the curse of dimensionality states as the dimension of $A$ our feature space grows, the amount of training data we need to generalise accurately grows exponentially.