Abstract
Orthogonal least squares (OLS) is a classic algorithm for sparse recovery, function approximation, and subset selection. In this paper, we analyze the performance guarantee of the OLS algorithm. Specifically, we show that OLS guarantees the exact reconstruction of any K-sparse vector in K iterations, provided that a sensing matrix has unit l 2 -norm columns and satisfies the restricted isometry property (RIP) of order K +1 with\begin{equation*}{\delta _{K + 1}} K+1 ≥ C K , then there exists a counterexample for which OLS fails the recovery.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have