@misc{indiciae681150ab4d39, title = {Lower Bounds on Inference Complexity for Polyak-Ruppert Averaged Stochastic Gradient Descent}, author = {Denis Belomestny and Alexey Naumov and Sergey Samsonov}, year = {2026}, url = {https://arxiv.org/abs/2611.01155}, note = {Source identifier: 2611.01155} }