Constrained adaptive sensing

Suppose that we wish to estimate a vector x ∈ Cn from a small number of noisy linear measurements of the form y = Ax + z, where z represents measurement noise. When the vector x is sparse, meaning that it has only s nonzeros with s ≪ n, one can obtain a significantly more accurate estimate of x by adaptively selecting the rows of A based on the previous measurements provided that the signal-to-noi...