Randomization For Efficient Nonlinear Parametric Inversion