no code implementations • 6 Apr 2021 • Nan Meng, Yun-Bin Zhao
In this paper, we propose the so-called Newton-type optimal $k$-thresholding (NTOT) algorithm which is motivated by the appreciable performance of both Newton-type methods and the optimal $k$-thresholding technique for signal recovery.
no code implementations • 3 Jul 2020 • Yun-Bin Zhao, Zhi-Quan Luo
The purpose of this paper is to affirmatively answer this question and rigorously show that the RIP-based bounds for guaranteed performance of IHT can be significantly improved to $ \delta_{3k} < (\sqrt{5}-1)/2 \approx 0. 618, $ and the bound for CoSaMP can be improved and pushed to $ \delta_{4k}< 0. 5102.