On the Fundamental Limits of Adaptive Sensing

Ery Arias-Castro, Emmanuel J. Candes, Mark Davenport

Suppose we can sequentially acquire arbitrary linear measurements of an n-dimensional vector x resulting in the linear model y = Ax + z, where z represents measurement noise. If th…