Data-Time Tradeoffs for Optimal k-Thresholding Algorithms in Compressed Sensing

Jialiang Xu, Xu Zhang

Optimal $k$-thresholding algorithms are a class of $k$-sparse signal recovery algorithms that overcome the shortcomings of traditional hard thresholding algorithms caused by the os…