Techniques for use in connection with performing optimization using an objective function. The techniques include using at least one computer hardware processor to perform: beginning evaluation of the objective function at a first point; before evaluating the objective function at the first point is completed: identifying, based on likelihoods of potential outcomes of evaluating the objective function at the first point, a second point different from the first point at which to evaluate the objective function; and beginning evaluation of the objective function at the second point.