Robust Parameter Inversion Using Stochastic Estimates