Complexity of Inference in Latent Dirichlet Allocation thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Complexity of Inference in Latent Dirichlet Allocation

Published on Sep 06, 20123438 Views

We consider the computational complexity of probabilistic inference in Latent Dirichlet Allocation (LDA). First, we study the problem of finding the maximum a posteriori (MAP) assignment of topics to

Related categories

Chapter list

Complexity of Inference in Latent Dirichlet Alloca6on00:00
We study the complexity of probabilis6c inference in Latent Dirichlet Alloca6on01:07
Main Results03:04