Sparse recovery from extreme eigenvalues deviation inequalities Sandrine Dallaporta and Yohann De Castro ESAIM: PS, 23 (2019) 430-463 Published online: 07 August 2019 DOI: 10.1051/ps/2018024