What causes the curse of dimensionality in large datasets, and how might you mitigate it?

Interview question asked to Machine Learning Engineers interviewing at Squarespace, Fiverr, Apple and others: What causes the curse of dimensionality in large datasets, and how might you mitigate it?.