Tyurin, Alexander

22 publications

ICLR 2026 Asynchronous Policy Gradient Aggregation for Efficient Distributed Reinforcement Learning Alexander Tyurin, Andrei Spiridonov, Varvara Rudenko

ICLR 2026 Birch SGD: A Tree Graph Framework for Local and Asynchronous SGD Methods Alexander Tyurin, Danil Sivtsov

ICLR 2026 Learning of Population Dynamics: Inverse Optimization Meets JKO Scheme Mikhail Persiianov, Jiawei Chen, Petr Mokrov, Alexander Tyurin, Evgeny Burnaev, Alexander Korotin

ICLR 2026 Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction Alexander Tyurin

ICLR 2026 Tighter Performance Theory of FedExProx Wojciech Anyszka, Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

AAAI 2025 From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes Alexander Tyurin

ICML 2025 Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity Arto Maranjyan, Alexander Tyurin, Peter Richtárik

ICLR 2025 Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics Alexander Tyurin

ICML 2025 Toward a Unified Theory of Gradient Descent Under Generalized Smoothness Alexander Tyurin

NeurIPS 2024 Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations Alexander Tyurin, Kaja Gruntkowska, Peter Richtárik

NeurIPS 2024 Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization Under Function Similarity Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

NeurIPS 2024 On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization Alexander Tyurin, Peter Richtárik

NeurIPS 2024 Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity Alexander Tyurin, Marta Pozzi, Ivan Ilin, Peter Richtárik

NeurIPS 2023 2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression Alexander Tyurin, Peter Richtarik

NeurIPS 2023 A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting Alexander Tyurin, Peter Richtarik

ICLR 2023 DASHA: Distributed Nonconvex Optimization with Communication Compression and Optimal Oracle Complexity Alexander Tyurin, Peter Richtárik

ICML 2023 EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

NeurIPS 2023 Momentum Provably Improves Error Feedback! Ilyas Fatkhullin, Alexander Tyurin, Peter Richtarik

ICMLW 2023 Momentum Provably Improves Error Feedback! Ilyas Fatkhullin, Alexander Tyurin, Peter Richtárik

NeurIPS 2023 Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model Alexander Tyurin, Peter Richtarik

TMLR 2023 Sharper Rates and Flexible Framework for Nonconvex SGD with Client and Data Sampling Alexander Tyurin, Lukang Sun, Konstantin Pavlovich Burlachenko, Peter Richtárik

ICLR 2022 Permutation Compressors for Provably Faster Distributed Nonconvex Optimization Rafał Szlendak, Alexander Tyurin, Peter Richtárik