Puma's collapsed Dirichlet categorical distribution is asymptotically slower to simulate than Lite's

probcomp / Venturecxx

Primary implementation of the Venture probabilistic programming system

http://probcomp.csail.mit.edu/venture/

GNU General Public License v3.0

29 stars 6 forks source link

Puma's collapsed Dirichlet categorical distribution is asymptotically slower to simulate than Lite's #456

Open axch opened 8 years ago

axch commented 8 years ago

because it does a linear scan of the aux+weight vector instead of Lite's tree-based sampling algorithm. Implementing The Plan (#453) and porting it to Puma should fix this.

axch commented 8 years ago

Marking blocked on #453.