Best $m$-term trigonometric approximation in weighted Wiener spaces and applications

Abstract: In this paper we study best $m$-term trigonometric approximation of functions belonging to multivariate weighted Wiener spaces. It has {recently been observed} that best $m$-term trigonometric widths in the uniform and Wiener norm together with nonlinear recovery algorithms stemming from compressed sensing serve to control the optimal sampling recovery error in various relevant spaces of multivariate functions. We use a collection of old and new tools as well as novel findings to extend these recovery bounds. In addition, by establishing embeddings of classical smoothness spaces into weighted Wiener spaces we extend recovery bounds to classical multivariate smoothness spaces.