@article{instanceoptimalstochasticconvexoptimizat, title = {Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?}, author = {Liwei Jiang and Ashwin Pananjady}, year = {2026}, eprint = {2603.25657}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2603.25657}, }