Publications

Dorn, Y., Kornilov, N., Kutuzov, N., Nazin, A., Gorbunov, E., Gasnikov, A. Implicitly normalized forecaster with clipping for linear and non-linear heavy-tailed multi-armed bandits (2024) Computational Management Science, 21 (1), статья № 19. Scopus DOI Q3

Pirau, V., Beznosikov, A., Takáč, M., Matyukhin, V., Gasnikov, A. Preconditioning meets biased compression for efficient distributed optimization (2024) Computational Management Science, 21 (1), статья № 14. Scopus DOI Q3

Yufereva, O., Persiianov, M., Dvurechensky, P., Gasnikov, A., Kovalev, D. Decentralized convex optimization on time-varying networks with application to Wasserstein barycenters (2024) Computational Management Science, 21 (1), статья № 12. Scopus DOI Q3

Metelev, D., Beznosikov, A., Rogozin, A., Gasnikov, A., Proskurnikov, A. Decentralized optimization over slowly time-varying graphs: algorithms and lower bounds (2024) Computational Management Science, 21 (1), статья № 8. Scopus DOI Q3

Ablaev, S.S., Beznosikov, A.N., Gasnikov, A.V., Dvinskikh, D.M., Lobanov, A.V., Puchinin, S.M., Stonyakin, F.S. On Some Works of Boris Teodorovich Polyak on the Convergence of Gradient Methods and Their Development (2024) Computational Mathematics and Mathematical Physics, 64 (4), pp. 635-675. Scopus DOI Q3

Gasnikov, A.V., Lobanov, A.V., Stonyakin, F.S. Highly Smooth Zeroth-Order Methods for Solving Optimization Problems under the PL Condition (2024) Computational Mathematics and Mathematical Physics, 64 (4), pp. 739-770. Scopus DOI Q3

Nguyen, N.T., Rogozin, A.V., Gasnikov, A.V. Average-Case Optimization Analysis for Distributed Consensus Algorithms on Regular Graphs (2024) Russian Journal of Nonlinear Dynamics, 20 (5), pp. 907-931. Scopus DOI Q3

Smirnov, V.N., Kazistova, K.M., Sudakov, I.A., Leplat, V., Gasnikov, A.V., Lobanov, A.V. Asymptotic Analysis of the Ruppert – Polyak Averaging for Stochastic Order Oracle (2024) Russian Journal of Nonlinear Dynamics, 20 (5), pp. 961-978. Scopus DOI Q3

Gasnikov, A.V., Alkousa, M.S., Lobanov, A.V., Dorn, Y.V., Stonyakin, F.S., Kuruzov, I.A., Singh, S.R. On Quasi-Convex Smooth Optimization Problems by a Comparison Oracle (2024) Russian Journal of Nonlinear Dynamics, 20 (5), pp. 813-825. Scopus DOI Q3

Hildebrand R. Numerical Range and a Generalization of Duffin’s Overdamping Criterion (2024) Computational Mathematics and Mathematical Physics, 64 (4), pp. 599 - 604 Scopus DOI Q3

Savchuk, O., Puchinin, S., Stonyakin, F., Alkousa, M., Gasnikov, A. Numerical Methods for Variational Inequalities and Saddle Point Problems with Relative Inexact Information (2024) Communications in Computer and Information Science, 2239 CCIS, pp. 19-45. Scopus DOI Q4

Yudin, N.E., Gasnikov, A.V. Regularization and acceleration of Gauss - Newton method [Регуляризация и ускорение метода Гаусса - Ньютона] (2024) Computer Research and Modeling, 16 (7), pp. 1829-1840. Scopus DOI Q4

Artem Agafonov, Dmitry Kamzolov, Alexander Gasnikov, Ali Kavis, Kimon Antonakopoulos, Volkan Cevher, Martin Takáč. Advancing the Lower Bounds: an Accelerated, Stochastic, Second-order Method with Optimal Adaptation to Inexactness (2024) Scopus DOI

Eduard Gorbunov, Abdurakhmon Sadiev, Marina Danilova, Samuel Horváth, Gauthier Gidel, Pavel Dvurechensky, Alexander Gasnikov, Peter Richtárik. High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise (2024) Scopus DOI

Nikita Kornilov, Ohad Shamir, Aleksandr Lobanov, Darina Dvinskikh, Alexander Gasnikov, Innokentiy Andreevich Shibaev, Eduard Gorbunov, Samuel Horváth. Accelerated Zeroth-order Method for Non-Smooth Stochastic Convex Optimization Problem with Infinite Variance (2024) Scopus DOI