I gave a minitutorial at the 2016 SIAM Conference on Uncertainty Quantification on compressed sensing and its application to UQ. My slides are available here:
Compressed sensing and application to uncertainty quantification
I have also written a preliminary bibliography of papers relevant to the tutorial: PolynomialCSBibliography
Please feel free to contact me with comments and questions!