Alexander Tyurin

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 21

Top Topics

Optimization Methods

Fully Distributed

Variational Inequalities

Communication Overhead

Top Venues

Publications

Alexander Tyurin, Marta Pozzi, Ivan Ilin, Peter Richtárik
Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity. CoRR (2024)
Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik
Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity. CoRR (2024)
Alexander Tyurin, Kaja Gruntkowska, Peter Richtárik
Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations. CoRR (2024)
Alexander Tyurin, Peter Richtárik
Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model. NeurIPS (2023)
Alexander Tyurin, Lukang Sun, Konstantin Burlachenko, Peter Richtárik
Sharper Rates and Flexible Framework for Nonconvex SGD with Client and Data Sampling. Trans. Mach. Learn. Res. 2023 (2023)
Alexander Tyurin, Peter Richtárik
2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression. NeurIPS (2023)
Ilyas Fatkhullin, Alexander Tyurin, Peter Richtárik
Momentum Provably Improves Error Feedback! CoRR (2023)
Alexander Tyurin, Peter Richtárik
A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting. NeurIPS (2023)
Alexander Tyurin, Peter Richtárik
DASHA: Distributed Nonconvex Optimization with Communication Compression and Optimal Oracle Complexity. ICLR (2023)
Ilyas Fatkhullin, Alexander Tyurin, Peter Richtárik
Momentum Provably Improves Error Feedback! NeurIPS (2023)
Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik
EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression. ICML (2023)
Anastasiya Ivanova, Pavel E. Dvurechensky, Evgeniya A. Vorontsova, Dmitry Pasechnyuk, Alexander V. Gasnikov, Darina Dvinskikh, Alexander Tyurin
Oracle Complexity Separation in Convex Optimization. J. Optim. Theory Appl. 193 (1) (2022)
Rafal Szlendak, Alexander Tyurin, Peter Richtárik
Permutation Compressors for Provably Faster Distributed Nonconvex Optimization. ICLR (2022)
Igor V. Deyneko, Orkhan N. Mustafaev, Alexander Tyurin, Ksenya V. Zhukova, Alexander Varzari, Irina V. Goldenkova-Pavlova
Modeling and cleaning RNA-seq data significantly improve detection of differentially expressed genes. BMC Bioinform. 23 (1) (2022)
Alexander Tyurin, Peter Richtárik
DASHA: Distributed Nonconvex Optimization with Communication Compression, Optimal Oracle Complexity, and No Client Synchronization. CoRR (2022)
Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik
EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression. CoRR (2022)
Alexander Tyurin, Lukang Sun, Konstantin Burlachenko, Peter Richtárik
Sharper Rates and Flexible Framework for Nonconvex SGD with Client and Data Sampling. CoRR (2022)
Alexander Tyurin, Peter Richtárik
A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting. CoRR (2022)
Rafal Szlendak, Alexander Tyurin, Peter Richtárik
Permutation Compressors for Provably Faster Distributed Nonconvex Optimization. CoRR (2021)
Fedor S. Stonyakin, Alexander Tyurin, Alexander V. Gasnikov, Pavel E. Dvurechensky, Artem Agafonov, Darina Dvinskikh, Mohammad S. Alkousa, Dmitry Pasechnyuk, Sergei Artamonov, Victoria V. Piskunova
Inexact model: a framework for optimization and variational inequalities. Optim. Methods Softw. 36 (6) (2021)
Fedor S. Stonyakin, Darina Dvinskikh, Pavel E. Dvurechensky, Alexey Kroshnin, Olesya Kuznetsova, Artem Agafonov, Alexander V. Gasnikov, Alexander Tyurin, César A. Uribe, Dmitry Pasechnyuk, Sergei Artamonov
Gradient Methods for Problems with Inexact Model of the Objective. MOTOR (2019)