Divide-and-Conquer Matrix Factorization Lester Mackey Michael I. Jordan Department of Electrical Engineering and Computer Science,UCBerkeley Department of Statistics, UC Berkeley