Provable Non-linear Inductive Matrix Completion

          Kai Zhong                  Zhao Song
          Amazon                University of Washington
       kaizhong@amazon.com           magic.linuxkde@gmail.com
        Prateek Jain                Inderjit S. Dhillon
         Microsoft            Amazon & University of Texas at Austin
     prajain@microsoft.com              isd@amazon.com

                       Abstract
     Consider a standard recommendation/retrieval problem where given a  ...