Implicit regularization for optimal sparse recovery

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. For a given parametrizati...

Full description

Bibliographic Details
Main Authors: Vaškevičius, T, Kanade, V, Rebeschini, P
Format: Conference item
Language:English
Published: Neural Information Processing Systems Foundation 2019