Probabilistic prune