Публикации

Aleksandr Lobanov, Alexander Gasnikov, Andrei Krasnov. Acceleration exists! optimization problems when oracle can only compare objective function values (2024)

Petr Ostroukhov, Aigerim Zhumabayeva, Chulu Xiang, Alexander Gasnikov, Martin Takáč, Dmitry Kamzolov. AdaBatchGrad: Combining Adaptive Batch Size and Adaptive Step Size (2024)

Nikita Kornilov, Yuriy Dorn, Aleksandr Lobanov, Nikolay Kutuzov, Innokentiy Shibaev, Eduard Gorbunov, Alexander Gasnikov, Alexander Nazin. Median Clipping for Zeroth-order Non-Smooth Convex Optimization and Multi-Armed Bandit Problem with Heavy-tailed Symmetric Noise (2024)

Aleksandr Lobanov, Alexander Gasnikov, Andrei Krasnov. The order oracle: a new concept in the black box optimization problems (2024)

Nikita Kornilov, Yuriy Dorn, Aleksandr Lobanov, Nikolay Kutuzov, Innokentiy Shibaev, Eduard Gorbunov, Alexander Gasnikov, Alexander Nazin. Zeroth-order median clipping for non-smooth convex optimization problems with heavy-tailed symmetric noise (2024)

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

Tkachenko S., Andreev A., Beznosikov A., Gasnikov A. Real Acceleration of Communication Process in Distributed Algorithms with Compression (2023), 14395 LNCS, pp. 99 - 109 Scopus DOI Q1

Medyakov, D., Molodtsov, G., Beznosikov, A., Gasnikov, A. Optimal Data Splitting in Distributed Optimization for Machine Learning (2023) Doklady Mathematics, 108 (Suppl 2), pp. S465-S475. Scopus DOI Q1

Rudakov, M.I., Beznosikov, A.N., Kholodov, Y.A., Gasnikov, A.V. Activations and Gradients Compression for Model-Parallel Training (2024) Doklady Mathematics, 108 (Suppl 2), pp. S272-S281. Scopus DOI Q1

Gasnikova, E.V., Gasnikov, A.V., Yarmoshik, D.V., Kubentaeva, M.B., Persianov, M.I., Podlipnova, I.V., Kotlyarova, E.V., Sklonin, I.A., Podobnaya, E.D., Matyukhin, V.V. Multistage Transportation Model and Sufficient Conditions for Its Potentiality (2023) Doklady Mathematics, 108 (Suppl 1), pp. S139-S144. Scopus DOI Q1

Stonyakin F., Kuruzov I., Polyak B. Stopping Rules for Gradient Methods for Non-convex Problems with Additive Noise in Gradient (2023) Journal of Optimization Theory and Applications, 198 (2), pp. 531 - 551 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