On biased compression for distributed learning A Beznosikov, S Horváth, P Richtárik, M Safaryan Journal of Machine Learning Research 24 (276), 1−50, 2023 | 158 | 2023 |
Distributed Saddle-Point Problems: Lower Bounds, Optimal and Robust Algorithms A Beznosikov, V Samokhin, A Gasnikov arXiv preprint arXiv:2010.13112, 2021 | 48* | 2021 |
Decentralized saddle point problems via non-Euclidean mirror prox A Rogozin, A Beznosikov, D Dvinskikh, D Kovalev, P Dvurechensky, ... Optimization Methods and Software, 1-26, 2024 | 45* | 2024 |
Stochastic gradient descent-ascent: Unified theory and new efficient methods A Beznosikov, E Gorbunov, H Berard, N Loizou International conference on artificial intelligence and statistics, 172-235, 2023 | 41 | 2023 |
Derivative-free method for composite optimization with applications to decentralized distributed optimization A Beznosikov, E Gorbunov, A Gasnikov IFAC-PapersOnLine 53 (2), 4038-4043, 2020 | 40* | 2020 |
Recent theoretical advances in decentralized distributed convex optimization E Gorbunov, A Rogozin, A Beznosikov, D Dvinskikh, A Gasnikov High-Dimensional Optimization and Probability: With a View Towards Data …, 2022 | 38 | 2022 |
Gradient-free methods with inexact oracle for convex-concave stochastic saddle-point problem A Beznosikov, A Sadiev, A Gasnikov International Conference on Mathematical Optimization Theory and Operations …, 2020 | 38 | 2020 |
Decentralized local stochastic extra-gradient for variational inequalities A Beznosikov, P Dvurechenskii, A Koloskova, V Samokhin, SU Stich, ... Advances in Neural Information Processing Systems 35, 38116-38133, 2022 | 37 | 2022 |
Distributed saddle-point problems under data similarity A Beznosikov, G Scutari, A Rogozin, A Gasnikov Advances in Neural Information Processing Systems 34, 8172-8184, 2021 | 37 | 2021 |
The power of first-order smooth optimization for black-box non-smooth problems BG Alexander Gasnikov, Anton Novitskii, Vasilii Novitskii, Farshed ... International Conference on Machine Learning, 7241-7265, 2022 | 34* | 2022 |
Optimal Algorithms for Decentralized Stochastic Variational Inequalities AG Dmitry Kovalev, Aleksandr Beznosikov, Abdurakhmon Sadiev, Michael ... Advances in Neural Information Processing Systems 35, 31073-31088, 2022 | 31 | 2022 |
Solving smooth min-min and min-max problems by mixed oracle algorithms E Gladin, A Sadiev, A Gasnikov, P Dvurechensky, A Beznosikov, ... International Conference on Mathematical Optimization Theory and Operations …, 2021 | 31 | 2021 |
Zeroth-order algorithms for smooth saddle-point problems A Sadiev, A Beznosikov, P Dvurechensky, A Gasnikov International Conference on Mathematical Optimization Theory and Operations …, 2021 | 24 | 2021 |
Smooth monotone stochastic variational inequalities and saddle point problems: A survey A Beznosikov, B Polyak, E Gorbunov, D Kovalev, A Gasnikov European Mathematical Society Magazine, 15-28, 2023 | 23 | 2023 |
Optimal gradient sliding and its application to optimal distributed optimization under similarity D Kovalev, A Beznosikov, E Borodich, A Gasnikov, G Scutari Advances in Neural Information Processing Systems 35, 33494-33507, 2022 | 22 | 2022 |
Randomized gradient-free methods in convex optimization A Gasnikov, D Dvinskikh, P Dvurechensky, E Gorbunov, A Beznosikov, ... Encyclopedia of Optimization, 1-15, 2023 | 19 | 2023 |
Near-optimal decentralized algorithms for saddle point problems over time-varying networks A Beznosikov, A Rogozin, D Kovalev, A Gasnikov Optimization and Applications: 12th International Conference, OPTIMA 2021 …, 2021 | 16 | 2021 |
Distributed methods with compressed communication for solving variational inequalities, with theoretical guarantees A Beznosikov, P Richtárik, M Diskin, M Ryabinin, A Gasnikov Advances in Neural Information Processing Systems 35, 14013-14029, 2022 | 14 | 2022 |
Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes A Sadiev, E Borodich, A Beznosikov, D Dvinskikh, S Chezhegov, ... EURO Journal on Computational Optimization 10, 100041, 2022 | 13* | 2022 |
First order methods with markovian noise: from acceleration to variational inequalities A Beznosikov, S Samsonov, M Sheshukova, A Gasnikov, A Naumov, ... Advances in Neural Information Processing Systems 36, 2024 | 9 | 2024 |