Publications

Metelev, D., Rogozin, A., Gasnikov, A., Kovalev, D. Decentralized saddle-point problems with different constants of strong convexity and strong concavity (2024) Computational Management Science, 21 (1), статья № 5. Scopus DOI Q2

Meruza Kubentayeva, Demyan Yarmoshik, Mikhail Persiianov, Alexey Kroshnin, Ekaterina Kotliarova, Nazarii Tupitsa, Dmitry Pasechnyuk, Alexander Gasnikov, Vladimir Shvetsov, Leonid Baryshev, Alexey Shurupov. Primal-Dual Gradient Methods for Searching Network Equilibria in Combined Models with Nested Choice Structure and Capacity Constraints (2024) Scopus DOI Q3

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

Gladin, E., Lavrik-Karmazin, M., Zainullina, K., Rudenko, V., Gasnikov, A., Takáč, M. Algorithm for Constrained Markov Decision Process with Linear Convergence (2023) Proceedings of Machine Learning Research, 206, pp. 11506-11533. Scopus DOI A*

Sadiev, A., Danilova, M., Gorbunov, E., Horváth, S., Gidel, G., Dvurechensky, P., Gasnikov, A., Richtárik, P. High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance (2023) Proceedings of Machine Learning Research, 202, pp. 29563-29648. Scopus DOI A*

Metelev, D., Rogozin, A., Kovalev, D., Gasnikov, A. Is Consensus Acceleration Possible in Decentralized Optimization over Slowly Time-Varying Networks? (2023) Proceedings of Machine Learning Research, 202, pp. 24532-24554. Scopus DOI A*

Vasin, A., Gasnikov, A., Dvurechensky, P., Spokoiny, V. Accelerated gradient methods with absolute and relative noise in the gradient (2023) Optimization Methods and Software. Scopus DOI Q1

Pavel Dvurechensky, Petr Ostroukhov, Alexander Gasnikov, Cesar A Uribe. Near-optimal tensor methods for minimizing the gradient norm of convex functions and accelerated primal-dual tensor methods (2024) Scopus DOI Q1

Beznosikov, A.N., Gasnikov, A.V., Zainullina, K.E., Maslovskii, A.Y., Pasechnyuk, D.A. A Unified Analysis of Variational Inequality Methods: Variance Reduction, Sampling, Quantization, and Coordinate Descent (2023) Computational Mathematics and Mathematical Physics, 63 (2), pp. 147-174. Scopus DOI Q2

Gasnikova, E., Gasnikov, A., Kholodov, Y., Zukhba, A. An Evolutionary View on Equilibrium Models of Transport Flows (2023) Mathematics, 11 (4), статья № 858. Scopus DOI Q2

Turdakov, D.Y., Avetisyan, A.I., Arkhipenko, K.V., Antsiferova, A.V., Vatolin, D.S., Volkov, S.S., Gasnikov, A.V., Devyatkin, D.A., Drobyshevsky, M.D., Kovalenko, A.P., Krivonosov, M.I., Lukashevich, N.V., Malykh, V.A., Nikolenko, S.I., Oseledets, I.V., Perminov, A.I., Sochenkov, I.V., Tikhomirov, M.M., Fedotov, A.N., Khachay, M.Y. Trusted Artificial Intelligence: Challenges and Promising Solutions (2022) Doklady Mathematics, 106, pp. S9-S13. Scopus DOI Q2

Guminov, S., Gasnikov, A., Kuruzov, I. Accelerated methods for weakly-quasi-convex optimization problems (2023) Computational Management Science, 20 (1), статья № 36, . Scopus DOI Q2

Kornilov, N., Gasnikov, A., Dvurechensky, P., Dvinskikh, D. Gradient-free methods for non-smooth convex stochastic optimization with heavy-tailed noise on convex compact (2023) Computational Management Science, 20 (1), статья № 37, . Scopus DOI Q2