Classification with Low Rank and Missing Data

Elad Hazan, Roi Livni, Yishay Mansour

Abstract: We consider classification and regression tasks where we have missing data and assume that the (clean) data resides in a low rank subspace. Finding a hidden subspace is known to be computationally ...