Soft Random Sampling: A Theoretical and Empirical Analysis