Before revision:  In earlier works such estimates were computed by solving a perturbed global optimization problem , which could be computationally expensive.
After revision:  In earlier works such estimates were computed by solving global optimization problems , which could be computationally expensive.