Probabilistic Interleaving