The innite factorial hidden Markov model is a non-parametric extension of the factorial hidden Markov model. Our model denes a probability distribution over an innite num- ber of independent bi