{"id":"arxiv/2604.05678","url":"https://arxiv.org/abs/2604.05678","tags":["math.OC","cs.LG","math.FA"],"score":0,"title":"Intrinsic perturbation scale for certified oracle objectives with epigraphic information","domain":"math.OC","source":"arxiv","authors":["Karim Bounja","Boujemaâ Achchab","Abdeljalil Sakat"],"reviews":0,"subject":"math.OC","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-07","reactions":{}}