Id: arxiv/2606.26459 Url: https://arxiv.org/abs/2606.26459 Tags: math.NA, cs.IT Score: 0 Title: The devil in the (de)tails: an improved recovery guarantee for sparse approximation Domain: math.NA Source: arxiv Authors: Ben Adcock, Simone Brugiapaglia, Avi Gupta Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.26459 Many functions exhibit approximate sparsity in their coefficients with respect to a given dictionary. In recent literature, sparse approximation in such a dictionary from i.i.d. pointwise samples, underpinned by compressed sensing, has become a powerful tool for high-dimensional function approximation. A key step in this framework is truncating the (typically countably-infinite) dictionary to a finite index set of size $n$, so that compressed sensing tools can be used to approximate the function by a sparse combination of these truncated dictionary elements. This introduces a discrete…