The curse of dimensionality and the blessings of sparsity and Monte Carlo sampling: From polynomial approximation to deep learning in high dimensions In data science and scientific computing, the approximation of high-dimensional functions from pointwise samples is a ubiquitous task,