2 papers
cs.IT2021
Iterative and greedy algorithms for the sparsity in levels model in compressed sensing
Ben Adcock, Simone Brugiapaglia, Matthew King-Roskamp
Motivated by the question of optimal functional approximation via compressed sensing, we propose generalizations of the Iterative Hard Thresholding and the Compressive Sampling Mat…
cs.IT2019
Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
Ben Adcock, Simone Brugiapaglia, Matthew King-Roskamp
A signature result in compressed sensing is that Gaussian random sampling achieves stable and robust recovery of sparse vectors under optimal conditions on the number of measuremen…