Efficient Probabilistic Inference in the Quest for Physics Beyond the Standard Model