Adding threshold to probabilistic reduction