Reducing the sampling complexity of topic models
KDD, pp. 891-900, 2014.
complexity measuresscalabilitygraph algorithmstopic modelsalias methodMore(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