Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness