Showing math.NAShow all
2 papers · 1 filter
math.NA2026
The devil in the (de)tails: an improved recovery guarantee for sparse approximation
Ben Adcock, Simone Brugiapaglia, Avi Gupta
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. po…
math.NA2026
Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
Ben Adcock, Avi Gupta
A key problem in approximation theory is the recovery of high-dimensional functions from samples. In many cases, the functions of interest exhibit anisotropic smoothness, and, in m…