Tags: dimensionality
In the context of dynamic programming, the curse of dimensionality refers to various phenomena that arise when analyzing and organizing data with hundreds or thousands of dimensions. In order to obtain a statistically sound and reliable result, the amount of data needed to support the result often grows exponentially with the dimensionality.
In a recent paper published in the proceedings of the prestigious machine learning and…