Sparse Recovery by Semi-Iterative Hard Thresholding Algorithm

Table 1

The running time of different algorithm.

Rows	Colum	Sparsity	Running time (seconds)
𝑀	𝑁	𝑆	OMP	StOMP	ROMP	IHT	GraDes	SIHT (7)
3000	8000	500	17.14	34.47	7.93	2.81	5.22	2.06
3000	10000	300	8.83	∞	2.77	3.52	5.69	2.72
3000	10000	600	19.39	∞	∞	9.33	∞	2.86
3000	10000	1050	∞	∞	∞	∞	∞	∞
4000	10000	500	25.33	∞	9.35	3.11	4.94	2.93