This is likely to be the case when richer representations as suggested above are used, necessitating a return to Gibbs sampling.
in future work we plan to experiment with classifiers whose decision function is cheaper to compute, such as neural networks and decision trees.