Polynomial approximation via compressed sensing of high-dimensional functions on lower sets

Abdellah Chkifa, Nick Dexter, Hoang Tran +1

This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting wher…