Gradient methods for problems with inexact model of the objective FS Stonyakin, D Dvinskikh, P Dvurechensky, A Kroshnin, O Kuznetsova, ...
Mathematical Optimization Theory and Operations Research: 18th International …, 2019
64 2019 Inexact model: A framework for optimization and variational inequalities F Stonyakin, A Tyurin, A Gasnikov, P Dvurechensky, A Agafonov, ...
Optimization Methods and Software 36 (6), 1155-1201, 2021
58 2021 Dual approaches to the minimization of strongly convex functionals with a simple structure under affine constraints AS Anikin, AV Gasnikov, PE Dvurechensky, AI Tyurin, AV Chernov
Computational Mathematics and Mathematical Physics 57, 1262-1276, 2017
44 2017 Permutation compressors for provably faster distributed nonconvex optimization R Szlendak, A Tyurin, P Richtárik
In International Conference on Learning Representations. 2022. (ICLR 2022), 2021
40 2021 DASHA: Distributed nonconvex optimization with communication compression, optimal oracle complexity, and no client synchronization A Tyurin, P Richtárik
In International Conference on Learning Representations. 2023. (ICLR 2023), 2022
32 2022 EF21-P and Friends: Improved theoretical communication complexity for distributed optimization with bidirectional compression K Gruntkowska, A Tyurin, P Richtárik
International Conference on Machine Learning, 11761-11807, 2023
29 2023 Oracle complexity separation in convex optimization A Ivanova, P Dvurechensky, E Vorontsova, D Pasechnyuk, A Gasnikov, ...
Journal of Optimization Theory and Applications 193 (1), 462-490, 2022
22 2022 Momentum Provably Improves Error Feedback! I Fatkhullin, A Tyurin, P Richtárik
Advances in Neural Information Processing Systems 36 (NeurIPS 2023), 2023
21 2023 Inexact relative smoothness and strong convexity for optimization and variational inequalities by inexact model F Stonyakin, A Tyurin, A Gasnikov, P Dvurechensky, A Agafonov, ...
arXiv preprint arXiv:2001.09013, 2020
19 2020 Adaptive gradient descent for convex and non-convex stochastic optimization D Dvinskikh, A Ogaltsov, A Gasnikov, P Dvurechensky, A Tyurin, ...
arXiv preprint arXiv:1911.08380, 2019
18 2019 Inexact model: A framework for optimization and variational inequalities F Stonyakin, A Gasnikov, A Tyurin, D Pasechnyuk, A Agafonov, ...
arXiv preprint arXiv:1902.00990, 2019
16 2019 Mirror version of similar triangles method for constrained optimization problems A Tyurin
arXiv preprint arXiv:1705.09809, 2017
14 2017 Fast gradient descent method for convex optimization problems with an oracle that generates a -model of a function in a requested point A Tyurin, A Gasnikov
arXiv preprint arXiv:1711.02747, 2017
12 2017 Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model A Tyurin, P Richtárik
Advances in Neural Information Processing Systems 36 (NeurIPS 2023), 2023
11 2023 A heuristic adaptive fast gradient method in stochastic optimization problems AV Ogal’tsov, AI Tyurin
Computational Mathematics and Mathematical Physics 60, 1108-1115, 2020
10 2020 Sharper rates and flexible framework for nonconvex SGD with client and data sampling A Tyurin, L Sun, K Burlachenko, P Richtárik
Transactions on Machine Learning Research. 2023. (TMLR 2023), 2022
8 2022 2Direction: Theoretically Faster Distributed Training with Bidirectional Communication Compression A Tyurin, P Richtárik
Advances in Neural Information Processing Systems 36 (NeurIPS 2023), 2023
7 2023 A computation and communication efficient method for distributed nonconvex problems in the partial participation setting A Tyurin, P Richtárik
Advances in Neural Information Processing Systems 36 (NeurIPS 2023), 2022
6 2022 Improving the Worst-Case Bidirectional Communication Complexity for Nonconvex Distributed Optimization under Function Similarity K Gruntkowska, A Tyurin, P Richtárik
Advances in Neural Information Processing Systems 37 (NeurIPS 2024), 2024
5 2024 Accelerated and nonaccelerated stochastic gradient descent with model conception D Dvinskikh, A Tyurin, A Gasnikov, S Omelchenko
arXiv preprint arXiv:2001.03443, 2020
4 2020