Accelerated Prox-Level Methods for Unknown Piecewise-Smooth Optimization I: Convex Optimization

APEX adapts to unknown piecewise smoothness under quadratic growth, with improved oracle complexity and a verifiable termination certificate. The method is an accelerated bundle-level algorithm for convex objectives whose smooth regions are unknown. Its certificate provides an implementable stopping rule.