Sparse recovery via Orthogonal Least-Squares under presence of Noise

Abolfazl Hashemi, Haris Vikalo

We consider the Orthogonal Least-Squares (OLS) algorithm for the recovery of a $m$-dimensional $k$-sparse signal from a low number of noisy linear measurements. The Exact Recovery…