Markov cleaning