Curse of dimensionality is a term used to refer to the compounding difficulties (e.g. computational complexity, sparsity) of dealing with data of increasing dimensionality.