Approximately optimal algorithms for determining extrema in a certain class of functions

The problem of designing approximately optimal algorithms to find the extrema of functions in a certain class, which is closed under various natural operations and contains concave, convex and Lipschitz functions, is considered.