Recovery Guarantees of the Matrix Lasso Problem: On Equivalence of Convex and Non-Convex Formulations