Sparse Signal Recovery This is a report on Sparse Signal recovery based on Gini Index. This algorithm is a greedy pursuit algorithm and does not depend on prior knowledge of sparsity level of the signal and also does not use any heuristic parameters.