42 citations · 77 across the 5 of their papers we have counts for
Showing cs.ITShow all
3 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…
cs.IT2013★ 42 cited
Sparse Signal Processing with Linear and Nonlinear Observations: A Unified Shannon-Theoretic Approach
Cem Aksoylar, George Atia, Venkatesh Saligrama
We derive fundamental sample complexity bounds for recovering sparse and structured signals for linear and nonlinear observation models including sparse regression, group testing,…