DEVOLDER, Olivier; GLINEUR, François; NESTEROV, Yurii - Center for Operations Research and Econometrics (CORE), … - 2011
-order information. We introduce the notion of an approximate first-order oracle. The list of examples of such an oracle includes … complexity estimates and study the dependence of the desired accuracy in the objective function and the accuracy of the oracle …, the choice of the method depends both on desired accuracy and accuracy of the oracle. We present applications of our …