Collaborative Filtering with the Trace Norm: Learning, Bounding, and Transducing

Trace-norm regularization is a widely-used and successful approach for collaborative filtering and matrix completion. However, its theoretical understanding is surprisingly weak, and despite previo