Sparse Recovery from Extreme Eigenvalues Deviation Inequalities

Sandrine Dallaporta, Yohann De Castro

This article provides a new toolbox to derive sparse recovery guarantees from small deviations on extreme singular values or extreme eigenvalues obtained in Random Matrix Theory. T…