Introduction - If you have any usage issues, please Google them yourself
This code implements the search algorithms (modulo a few minor changes) described in the Fast search for DPMMs paper at AI-Stats 2007. It should work out of the box with a reasonably recent version of matlab. Currently the code only contains the Dirichlet/Multinomial case, but the Gaussian case can be hacked in in about 5 minutes.