High SNR Consistent Compressive Sensing Without Signal and Noise
  Statistics
  Recovering the support of sparse vectors in underdetermined linear regression
models, \textit{aka}, compressive sensing is important in many signal
processing applications. High SNR consistency (HSC), i.e., the ability of a
support recovery technique to correctly identify the support with increasing
signal to noise ratio (SNR) is an increasingly popular criterion to qualify the
high SNR optimality of support recovery techniques. The HSC results available
in literature for support recovery techniques applicable to underdetermined
linear regression models like least absolute shrinkage and selection operator
(LASSO), orthogonal matching pursuit (OMP) etc. assume \textit{a priori}
knowledge of noise variance or signal sparsity. However, both these parameters
are unavailable in most practical applications. Further, it is extremely
difficult to estimate noise variance or signal sparsity in underdetermined
regression models. This limits the utility of existing HSC results. In this
article, we propose two techniques, \textit{viz.}, residual ratio minimization
(RRM) and residual ratio thresholding with adaptation (RRTA) to operate OMP
algorithm without the \textit{a priroi} knowledge of noise variance and signal
sparsity and establish their HSC analytically and numerically. To the best of
our knowledge, these are the first and only noise statistics oblivious
algorithms to report HSC in underdetermined regression models.
