The curse of dimensionality hits histogram-based methods particularly harshly. But it also hits every method, either by increasing the memory footprint, the computational requirements, or the training set size required for a given level of performance.
High-Dimensional Data Raises Memory, Compute and Training Sample Requirements
By
–