Nonlinear approximation and random sampling are two vital mathematical pillars of machine learning. On the one hand, nonlinear approximation provides flexible models, such as sparse polynomials or deep neural networks, able to accurately represent very complex functions. On the other hand, random sampling allows us to solve data-starved inverse problems via, e.g., compressive sensing. In […]