Randomized Hurt and Heal