Hacker News Reader

> This is known as the curse of dimensionality (the more things you have to vary, the exponentially more combinations you have to test)

Is this really a valid usage of this term? The only definition I am personally familiar with is from machine learning, and it is something totally different.

View on HN

Sounds like combinatorial explosion to me.

This looks to me like actual correct usage of the term exponential. Surprisingly correct usage of that term is rare, even in technical writing.

Let's say each dimensions added has a finite set of N possible values. Then for k dimensions there are a total N^k possibilities.

Combinatorical growth would actually be faster still, scaling like k!.

Yes, I think it is valid usage.

Why do you think usage of the term _curse of dimensionality_ is different in ML?

Reply on news.ycombinator.com