An Accelerated Gradient Method for Trace Norm Minimization

We consider the minimization of a smooth loss function regularized by the trace norm of the matrix variable. Such formulation finds applications in many machine learning tasks including multi-task lea