Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: A Unified Framework for Stochastic Matrix Factorization via Variance Reduction
(Submitted on 19 May 2017 (v1), last revised 22 May 2017 (this version, v2))
Abstract: We propose a unified framework to speed up the existing stochastic matrix factorization (SMF) algorithms via variance reduction. Our framework is general and it subsumes several well-known SMF formulations in the literature. We perform a non-asymptotic convergence analysis of our framework and derive computational and sample complexities for our algorithm to converge to an $\epsilon$-stationary point in expectation. In addition, extensive experiments for a wide class of SMF formulations demonstrate that our framework consistently yields faster convergence and a more accurate output dictionary vis-\`a-vis state-of-the-art frameworks.
Submission history
From: Renbo Zhao [view email][v1] Fri, 19 May 2017 08:05:10 GMT (187kb,D)
[v2] Mon, 22 May 2017 02:35:21 GMT (187kb,D)
Link back to: arXiv, form interface, contact.