Sample-Measurement Tradeoff in Support Recovery under a Subgaussian Prior

Lekshmi Ramesh, Chandra R Murthy, Himanshu Tyagi

Data samples from ${\mathbb{R}}^d$ with a common support of size $k$ are accessed through $m$ random linear projections (measurements) per sample. It is well-known that roughly $k$…