Nuclear Norm Minimization via Active Subspace Selection

Cho-Jui Hsieh, Peder A. Olsen

Abstract: We describe a novel approach to optimizing matrix problems involving nuclear norm regularization and apply it to the matrix completion problem. We combine methods from non-smooth and smooth optimiz...