Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Efficient Learning of Mixed Membership Models
(Submitted on 25 Feb 2017 (v1), last revised 2 Jul 2017 (this version, v3))
Abstract: We present an efficient algorithm for learning mixed membership models when the number of variables $p$ is much larger than the number of hidden components $k$. This algorithm reduces the computational complexity of state-of-the-art tensor methods, which require decomposing an $O\left(p^3\right)$ tensor, to factorizing $O\left(p/k\right)$ sub-tensors each of size $O\left(k^3\right)$. In addition, we address the issue of negative entries in the empirical method of moments based estimators. We provide sufficient conditions under which our approach has provable guarantees. Our approach obtains competitive empirical results on both simulated and real data.
Submission history
From: Zilong Tan [view email][v1] Sat, 25 Feb 2017 18:00:57 GMT (30kb)
[v2] Sun, 16 Apr 2017 19:53:50 GMT (30kb)
[v3] Sun, 2 Jul 2017 21:03:37 GMT (30kb)
Link back to: arXiv, form interface, contact.