@article{rennalamvrimprovedtimecomplexityforparal, title = {Rennala MVR: Improved Time Complexity for Parallel Stochastic Optimization via Momentum-Based Variance Reduction}, author = {Zhirayr Tovmasyan and Artavazd Maranjyan and Peter Richtárik}, year = {2026}, eprint = {2605.08871}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.08871}, }