Combining Explicit and Implicit Regularization for Efficient Learning in Deep Networks