We introduce a natural displacement control for minimizer sets of oracle objectives equipped with certified epigraphic information. Formally, we replace the usual local uniform value control of objective perturbations - uncertifiable from finite pointwise information without additional structure - by the strictly weaker requirement of a cylinder-localized vertical epigraphic control, naturally provided by certified envelopes. Under set-based quadratic growth (allowing nonunique minimizers), this yields the classical square-root displacement estimate with optimal exponent 1/2, without any extrinsic assumption.
Figures & tables
Figure 1: Localized vertical epigraphic gauge on the cylinder CR,M . At fixed (x0,t) , the quantities dFv(x0,t) and dFv(x0,t) are the vertical distances to epi(F) and epi(F) ; their difference is the local vertical discrepancy contributing to GR,M(F,F) .
State Key Laboratory of Robotics and Intelligent Systems, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China · University of Chinese Academy of Sciences, Beijing 100049, China
Institute of Mathematics with Computing Centre, Ufa Federal Research Centre of the Russian Academy of Sciences, 112 Chernyshevsky St., Ufa 450008, Russia.