The sample complexity of weighted sparse approximation

Bubacarr Bah, Rachel Ward

For Gaussian sampling matrices, we provide bounds on the minimal number of measurements $m$ required to achieve robust weighted sparse recovery guarantees in terms of how well a gi…