Alexander Tiurin

According to our database, Alexander Tiurin authored at least 23 papers between 2017 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity.

Artavazd Maranjyan, Alexander Tyurin, Peter Richtárik

CoRR, January, 2025

2024

From Logistic Regression to the Perceptron Algorithm: Exploring Gradient Descent with Large Step Sizes.

Alexander Tyurin

CoRR, 2024

Tighter Performance Theory of FedExProx.

Wojciech Anyszka, Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

CoRR, 2024

Tight Time Complexities in Parallel Stochastic Optimization with Arbitrary Computation Dynamics.

Alexander Tyurin

CoRR, 2024

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization.

Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 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

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 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

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity.

Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Sharper Rates and Flexible Framework for Nonconvex SGD with Client and Data Sampling.

Alexander Tyurin, Lukang Sun, Konstantin Burlachenko, Peter Richtárik

Trans. Mach. Learn. Res., 2023

A Computation and Communication Efficient Method for Distributed Nonconvex Problems in the Partial Participation Setting.

Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model.

Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression.

Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Momentum Provably Improves Error Feedback!

Ilyas Fatkhullin, Alexander Tyurin, Peter Richtárik

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

EF21-P and Friends: Improved Theoretical Communication Complexity for Distributed Optimization with Bidirectional Compression.

Kaja Gruntkowska, Alexander Tyurin, Peter Richtárik

Proceedings of the International Conference on Machine Learning, 2023

DASHA: Distributed Nonconvex Optimization with Communication Compression and Optimal Oracle Complexity.

Alexander Tyurin, Peter Richtárik

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Oracle Complexity Separation in Convex Optimization.

Anastasiya Ivanova, Pavel E. Dvurechensky, Evgeniya A. Vorontsova, Dmitry Pasechnyuk, Alexander V. Gasnikov, Darina Dvinskikh, Alexander Tyurin

J. Optim. Theory Appl., 2022

DASHA: Distributed Nonconvex Optimization with Communication Compression, Optimal Oracle Complexity, and No Client Synchronization.

Alexander Tyurin, Peter Richtárik

CoRR, 2022

Modeling and cleaning RNA-seq data significantly improve detection of differentially expressed genes.

Igor V. Deyneko, Orkhan N. Mustafaev, Alexander Tyurin, Ksenya V. Zhukova, Alexander Varzari, Irina V. Goldenkova-Pavlova

BMC Bioinform., 2022

Permutation Compressors for Provably Faster Distributed Nonconvex Optimization.

Rafal Szlendak, Alexander Tyurin, Peter Richtárik

Proceedings of the Tenth International Conference on Learning Representations, 2022

2021

Inexact model: a framework for optimization and variational inequalities.

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

Optim. Methods Softw., 2021

2020

A Stable Alternative to Sinkhorn's Algorithm for Regularized Optimal Transport.

Pavel E. Dvurechensky, Alexander V. Gasnikov, Sergey Omelchenko, Alexander Tiurin

Proceedings of the Mathematical Optimization Theory and Operations Research, 2020

2019

Gradient Methods for Problems with Inexact Model of the Objective.

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

Proceedings of the Mathematical Optimization Theory and Operations Research, 2019

2017

Randomized Similar Triangles Method: A Unifying Framework for Accelerated Randomized Optimization Methods (Coordinate Descent, Directional Search, Derivative-Free Method).

Pavel E. Dvurechensky, Alexander V. Gasnikov, Alexander Tiurin

CoRR, 2017