What is measure concentration and why is it central to the curse of dimensionality?
Updated May 15, 2026
Short answer
It states that in high dimensions, random variables become tightly concentrated around their expectation.
Deep explanation
Measure concentration implies that functions over high-dimensional random vectors become almost constant. For example, Lipschitz functions over Gaussian spaces exhibit exponentially small deviation probabilities. This explains why distances, norms, and projections all concentrate, breaking discrimination power in ML models.
Unlock with a Pro subscription to view this section.
View pricingReal-world example
No real-world example available yet.
Unlock with a Pro subscription to view this section.
Upgrade to ProCommon mistakes
No common mistakes listed yet.
Unlock with a Pro subscription to view this section.
Upgrade to ProFollow-up questions
No follow-up questions available yet.
Unlock with a Pro subscription to view this section.
Upgrade to Pro