Open Research Index

On the sample complexity of Fourier compressed sensing: wavelets versus shearlets

Giovanni S. Alberti, Alessandro Felisi, Işıl Güleken

arXivarxiv/2607.20020Jul 22, 2026math.FAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.20020
curl -X POST /api/v1/records/arxiv/2607.20020/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.20020/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'