Sparse Recovery with Linear and Nonlinear Observations: Dependent and Noisy Data

Cem Aksoylar, Venkatesh Saligrama

We formulate sparse support recovery as a salient set identification problem and use information-theoretic analyses to characterize the recovery performance and sample complexity.…