Implicit Regularization for Optimal Sparse Recovery