High Rank Matrix Completion With Side Information