Math 2.0

Resources / preprint

Adaptive two-points zero-order accelerated methods for stochastic convex optimization problems X1FPG0KYBM

URIm2://res/X1FPG0KYBM
Kindpreprint
CreatorsYuriy Dorn, Osman Osmanov, Timofei Loginov, Nazarii Tupitsa, Darina Dvinskikh, Alexander Gasnikov
Date2026-10-10
MSC49-XX, 90-XX, 93-XX
Subjectsarxiv math.OC
Scopein

Expressions

e1: version, preprint

Languageen
Date2026-10-10
IdsarXiv 2610.15202

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
The cost of preserving the affine error boundstatementtheorem Y.1arxiv
Expected risk in terms of conditional variancestatementtheorem G.1arxiv
Unknown variance and original distancestatementcorollary 6.2arxiv
An exact competitive factor on the two-law familystatementtheorem V.3arxiv
Unknown population smoothnessstatementcorollary L.6arxiv
A local accelerated variance benchmarkstatementcorollary V.4arxiv
Forward radial secantstatementlemma M.1arxiv
Biased vector energy and inner productsstatementlemma M.3arxiv
Anchor-radius second momentstatementlemma R.1arxiv
Target-linked protected corruption budgetsstatementcorollary N.4arxiv
Ball smoothingstatementlemma B.1arxiv
Bounded value corruptionstatementtheorem F.2arxiv
Moments and corruption of the symmetric estimatestatementlemma B.2arxiv
Nonsymmetric directional endpointsstatementproposition B.3arxiv
A local second-moment benchmarkstatementcorollary V.5arxiv
The offset-controller potentialstatementlemma Q.1arxiv
A finite sample cannot bound an unknown variance uniformlystatementproposition H.1arxiv
Trajectory-sensitive riskstatementtheorem W.3arxiv
Unknown nonsmooth regularitystatementcorollary L.7arxiv
Relative-function momentsstatementlemma S.1arxiv
Local charge and reciprocal momentsstatementlemma K.5arxiv
Protected coefficient and target driftstatementlemma M.5arxiv
A necessary additional adaptation pricestatementcorollary S.6arxiv
Robust records under finite second momentsstatementlemma T.1arxiv
Observed radial smoothingstatementtheorem J.1arxiv
A sufficient corruption allowancestatementcorollary M.8arxiv
Batch sizes fixed before samplingstatementcorollary 4.1arxiv
Joint smoothing and a radial affine modelstatementlemma K.1arxiv
Accelerated bounds with adaptive smoothingstatementtheorem 5.1arxiv
Expected error from rejected trialsstatementproposition S.3arxiv
Joint anchor moment refinementstatementtheorem R.4arxiv
Weighted variance on the actual trajectorystatementcorollary W.4arxiv
Curvature under adaptive thresholdsstatementlemma L.3arxiv
Corruption-protected adaptive smoothingstatementtheorem M.6arxiv
Reciprocal radii and geometric referencesstatementlemma L.2arxiv
Exact-record scalar backtrackingstatementtheorem S.4arxiv
Exact worst-case ratio of the adaptive batch rulestatementproposition G.3arxiv
Expected fixed-objective comparator potentialstatementtheorem E.1arxiv
Work under spatial corruptionstatementtheorem Z.3arxiv
Ambiguity in uncorrupted smoothing biasstatementproposition Z.5arxiv
Protected observed radiistatementtheorem W.1arxiv
A trial cap chosen before sampling for ball smoothingstatementcorollary T.5arxiv
Exponential work requirementstatementcorollary Z.4arxiv
Exact-gradient accelerated comparator boundstatementcorollary D.2arxiv
Guarantee with a selected search radiusstatementtheorem 6.1arxiv
Stages, values and admissible corruptionstatementcorollary W.2arxiv
An adjacent-scale paired diagnosticstatementproposition B.4arxiv
A supplied initial coefficientstatementcorollary V.6arxiv
Fixed-radius moment localizationstatementtheorem R.3arxiv
Protected radius and exact resource boundsstatementlemma M.2arxiv
Log-free sufficient clean budgetsstatementcorollary N.3arxiv
Risk under spatial corruptionstatementtheorem K.6arxiv
Saturated startup and clipping pricestatementlemma R.2arxiv
The certification scale under a supplied moment capstatementtheorem U.3arxiv
A common-curvature familystatementlemma V.1arxiv
A rare-curvature original-distance obstructionstatementtheorem S.5arxiv
Local radial potentialstatementtheorem K.4arxiv
Sampling costs and monotone radiistatementlemma I.1arxiv
Adaptive certification cost on the common historystatementtheorem U.1arxiv
Expected risk with confidence boundsstatementtheorem T.4arxiv
Adaptive batch guaranteestatementtheorem 4.2arxiv
A radius from the iteration budgetstatementcorollary C.3arxiv
Protected local chargestatementlemma M.4arxiv
Protected bias budgetstatementcorollary M.7arxiv
An exact curved trajectorystatementproposition R.7arxiv
No finite upper confidence bound without a moment boundstatementcorollary U.2arxiv
Clean coefficient and diagnostic scalesstatementlemma N.1arxiv
Sampling costs of radial selectionstatementlemma K.3arxiv
Accelerated potentialstatementtheorem C.1arxiv
A universal cross-instance risk relationstatementtheorem V.2arxiv
Accounting and diagnostic momentsstatementlemma L.1arxiv
Hidden-direction geometrystatementproposition Z.2arxiv
Ball smoothing and minimizer distancestatementproposition X.1arxiv
Fixed-objective trajectory potentialstatementtheorem D.1arxiv
Scalar coefficient growthstatementlemma C.2arxiv
Original stationary distancestatementcorollary R.5arxiv
Fixed batch sizesstatementcorollary G.2arxiv
Radial mean and second momentstatementlemma K.2arxiv
Absorbing a reference chosen before samplingstatementcorollary R.6arxiv
Sum of the executed trial weightsstatementlemma T.2arxiv
Spherical hidingstatementlemma Z.1arxiv
Noise at a fixed pair budgetstatementcorollary W.5arxiv
Target-linked clean initializationstatementtheorem N.2arxiv
Drift at radius reexpansionsstatementlemma L.4arxiv
Failure of comparator-only curvature transferstatementcorollary R.8arxiv
Smooth populationsstatementproposition I.3arxiv
Collapse beyond the radial corruption marginstatementproposition K.7arxiv
Pre-step acceleration on a simultaneous error eventstatementtheorem T.3arxiv
A simultaneous threshold guaranteestatementtheorem L.5arxiv
Secant-curvature growthstatementlemma I.2arxiv
Conditional fixed-radius geometrystatementlemma P.1arxiv
The cost of the relaxed affine error guaranteestatementtheorem P.3arxiv
The required stochastic error multiplierstatementcorollary Y.2arxiv
A uniform noise multiplierstatementcorollary P.2arxiv
Original-comparator accepted-trial potentialstatementtheorem S.2arxiv
Controlling the initialization errorstatementcorollary 5.2arxiv
Adaptive batch sample countsstatementlemma F.1arxiv

Catalogue records