Follow
Aleksandr Beznosikov
Aleksandr Beznosikov
Verified email at phystech.edu - Homepage
Title
Cited by
Cited by
Year
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
1852023
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
562023
Distributed Saddle-Point Problems: Lower Bounds, Optimal and Robust Algorithms
A Beznosikov, V Samokhin, A Gasnikov
arXiv preprint arXiv:2010.13112, 2021
55*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
46*2024
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
462021
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
442022
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
432022
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
422020
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
41*2020
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
40*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
342022
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
322023
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
322021
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
282021
Randomized gradient-free methods in convex optimization
A Gasnikov, D Dvinskikh, P Dvurechensky, E Gorbunov, A Beznosikov, ...
Encyclopedia of Optimization, 1-15, 2023
272023
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
272022
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
182022
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
18*2022
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
162021
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
152024
The system can't perform the operation now. Try again later.
Articles 1–20