Sampling With Certainty In Distributed And Parallel Computations