arXiv:1602.05823 [math.NA]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords polynomial approximation, compressed sensing, high-dimensional functions, lower sets, reduced sample complexity Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset