Id: arxiv/2607.20020 Url: https://arxiv.org/abs/2607.20020 Tags: math.FA, cs.IT, math.OC Score: 0 Title: On the sample complexity of Fourier compressed sensing: wavelets versus shearlets Domain: math.FA Source: arxiv Authors: Giovanni S. Alberti, Alessandro Felisi, Işıl Güleken Reviews: 0 Subject: math.FA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-22 Page: https://delphi.science/r/arxiv/2607.20020 This paper explores the measurement requirements for signal recovery in compressed sensing, comparing the performance of shearlet frames with traditional wavelet systems. Directional representation systems such as shearlets are known for their ability to sparsely represent images with anisotropic features, which allows for efficient nonlinear approximations. The central question we address is whether this difference in sparsity allows for a proportional reduction in the number of Fourier measurements needed for successful reconstruction. On the theoretical front, we study the obstacles…