资源论文Partitioned Tensor Factorizations for Learning Mixed Membership Models

Partitioned Tensor Factorizations for Learning Mixed Membership Models

2020-03-09 | |  57 |   39 |   0

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 tensormethods, which require decomposing an 图片.png tensor, to factorizing O (p/k) sub-tensors  each of size 图片.png 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.

上一篇:Breaking Locality Accelerates Block Gauss-Seidel

下一篇:Strong NP-Hardness for Sparse Optimization with Concave Penalty Functions

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...