Adaptive sensing performance lower bounds for sparse signal detection and support estimation

4 June 2012

Papers citing "Adaptive sensing performance lower bounds for sparse signal detection and support estimation"

3 / 3 papers shown

Title
Tight Query Complexity Lower Bounds for PCA via Finite Sample Deformed Wigner Law Max Simchowitz A. Alaoui Benjamin Recht 20 38 0 04 Apr 2018
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation Max Simchowitz A. Alaoui Benjamin Recht 18 13 0 14 Apr 2017
On the Fundamental Limits of Recovering Tree Sparse Vectors from Noisy Linear Measurements Akshay Soni Jarvis D. Haupt 46 22 0 18 Jun 2013