The curse of dimensionality

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