Robust inversion of nonlinear maps