Subsampled online matrix factorization with convergence guarantees

Arthur Mensch, Julien Mairal, Gaël Varoquaux +1

We present a matrix factorization algorithm that scales to input matrices that are large in both dimensions (i.e., that contains morethan 1TB of data). The algorithm streams the ma…