Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
arXiv:2603.25657v1 Announce Type: cross
Abstract: We study the unconstrained minimization of a smooth and strongly convex population loss function under a stochastic oracle that introduces both additive and multiplicative noise; this is a canonical an…