Probabilistic Methods for Robustness