{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}