Multiple Choice Hard Thresholding Pursuit (MCHTP) for simultaneous sparse recovery and sparsity order estimation

Open Webpage

Samrat Mukhopadhyay, Himanshu Bhusan Mishra

Published: 01 Jan 2024, Last Modified: 13 Sept 2025Signal Process. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•MCHTP modifies HTP by including a sparsity selection step to simultaneously estimate unknown sparsity as well as recover unknown sparse vector from linear measurements.•MCHTP can provably recover unknown sparse vector in bounded number of iterations under certain conditions on sensing matrix and the non-zero entries of the unknown vector.•Numerically, MCHTP demonstrates recovery performance as well as CoSaMP, SP, HTP which have exact sparsity knowledge.•Numerically, MCHTP outperforms GHTP and OMP in recovery performance as well as speed of recovery.