Sreejith Kallummil

Signal and Noise Statistics Oblivious Orthogonal Matching Pursuit

Orthogonal matching pursuit (OMP) is a widely used algorithm for recovering sparse high dimensional vectors in linear regression models. The optimal performance of OMP requires a priori knowledge of either the sparsity of regression vector or noise statistics. Both these statistics are rarely known…