Implicit regularization for optimal sparse recovery by Vaškevičius, T, Kanade, V, Rebeschini, P

“…We investigate implicit regularization schemes for gradient descent methods applied to unpenalized least squares regression to solve the problem of reconstructing a sparse signal from an underdetermined system of linear measurements under the restricted isometry assumption. …”