42 citations · 77 across the 5 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.IT2014★ 5 cited
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.…
cs.IT2014
Information-Theoretic Bounds for Adaptive Sparse Recovery
Cem Aksoylar, Venkatesh Saligrama
We derive an information-theoretic lower bound for sample complexity in sparse recovery problems where inputs can be chosen sequentially and adaptively. This lower bound is in term…