> Well, RBM training is based on some sort of sampling, albeit very specific to the RBM architecture.

Good point. And it doesn't scale :þ