Tyurin, Alexander

17 publications

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