Reducing the sampling complexity of topic modelsEI
KDD, pp. 891-900, 2014.
Keywords:complexity measuresscalabilitygraph algorithmstopic modelsalias methodview more (2+)
Inference in topic models typically involves a sampling step to associate latent variables with observations. Unfortunately the generative model loses sparsity as the amount of data increases, requiring O(k) operations per word for k topics. In this paper we propose an algorithm which scales linearly with the number of actually instantiat...More
Best Paper of KDD, 2014