
Публикации
2025
Aleksandr Beznosikov, Valentin Samokhin, Alexander Gasnikov. Distributed saddle point problems: lower bounds, near-optimal and robust algorithms (2025) Optimization Methods and Software. DOI Q2
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
2024
Pichugin, A., Pechin, M., Beznosikov, A., Novitskii, V., Gasnikov, A. Method with batching for stochastic finite-sum variational inequalities in non-Euclidean setting (2024) Chaos, Solitons and Fractals, 187, статья № 115396, . Scopus DOI Q1
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Rogozin, A., Beznosikov, A., Dvinskikh, D., Kovalev, D., Dvurechensky, P., Gasnikov, A. Decentralized saddle point problems via non-Euclidean mirror prox (2024) Optimization Methods and Software. Scopus DOI Q1
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Solodkin, V., Chezhegov, S., Nazikov, R., Beznosikov, A., Gasnikov, A. Accelerated Stochastic Gradient Method with Applications to Consensus Problem in Markov-Varying Networks (2024) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 14766 LNCS, pp. 69-86. Scopus DOI Q2
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: pdf in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 72
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Andrei Semenov, Vladimir Ivanov, Aleksandr Beznosikov, Alexander Gasnikov. Sparse concept bottleneck models: Gumbel tricks in contrastive learning (2024)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Sergey Stanko, Timur Karimullin, Aleksandr Beznosikov, Alexander Gasnikov. Accelerated Methods with Compression for Horizontal and Vertical Federated Learning (2024)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Savelii Chezhegov, Yaroslav Klyukin, Andrei Semenov, Aleksandr Beznosikov, Alexander Gasnikov, Samuel Horváth, Martin Takáč, Eduard Gorbunov. Gradient clipping improves adagrad when the noise is heavy-tailed (2024)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Roman Emelyanov, Andrey Tikhomirov, Aleksandr Beznosikov, Alexander Gasnikov. Extragradient Sliding for Composite Non-monotone Variational Inequalities (2024) International Conference on Optimization and Applications
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Andrey Sadchikov, Savelii Chezhegov, Aleksandr Beznosikov, Alexander Gasnikov. Local SGD for near-quadratic problems: Improving convergence under unconstrained noise conditions (2024)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Nazykov, R., Shestakov, A., Solodkin, V., Beznosikov, A., Gidel, G., Gasnikov, A. Stochastic Frank-Wolfe: Unified Analysis and Zoo of Special Cases (2024) Proceedings of Machine Learning Research, 238, pp. 4870-4878. Scopus
Notice: Undefined index: pdf in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 72
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
2023
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Pichugin, A., Pechin, M., Beznosikov, A., Savchenko, A., Gasnikov, A. Optimal Analysis of Method with Batching for Monotone Stochastic Finite-Sum Variational Inequalities (2023) Doklady Mathematics, 108 (Suppl 2), pp. S348-S359. Scopus DOI Q2
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Lobanov, A., Veprikov, A., Konin, G., Beznosikov, A., Gasnikov, A., Kovalev, D. Non-smooth setting of stochastic decentralized convex optimization problem over time-varying Graphs (2023) Computational Management Science, 20 (1), статья № 48. Scopus DOI Q2
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
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
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Gasnikov, A. SARAH-Based Variance-Reduced Algorithm for Stochastic Finite-Sum Cocoercive Variational Inequalities (2023) Springer Optimization and Its Applications, 202, pp. 47-57. Scopus DOI Q3
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Aleksandr Beznosikov, Peter Richtárik, Michael Diskin, Max Ryabinin, Alexander V. Gasnikov. Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees (2023) Scopus DOI
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Aleksandr Beznosikov, Sergey Samsonov, Marina Sheshukova, Alexander Gasnikov, Alexey Naumov, Eric Moulines. First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities (2023) Scopus DOI
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Aleksandr Beznosikov, Martin Takáč, Alexander Gasnikov. Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities (2023) Scopus DOI
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
2022
Beznosikov, A., Richtárik, P., Diskin, M., Ryabinin, M., Gasnikov, A. Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees (2022) Advances in Neural Information Processing Systems, 35. Scopus WOS DOI A*
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Dvurechensky, P., Koloskova, A., Samokhin, V., Stich, S.U., Gasnikov, A. Decentralized Local Stochastic Extra-Gradient for Variational Inequalities (2022) Advances in Neural Information Processing Systems, 35. Scopus WOS DOI A*
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Kovalev, D., Beznosikov, A., Sadiev, A., Persiianov, M., Richtárik, P., Gasnikov, A. Optimal Algorithms for Decentralized Stochastic Variational Inequalities (2022) Advances in Neural Information Processing Systems, 35. Scopus WOS DOI A*
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Gasnikov, A., Novitskii, A., Novitskii, V., Abdukhakimov, F., Kamzolov, D., Beznosikov, A., Takáč, M., Dvurechensky, P., Gu, B. The Power of First-Order Smooth Optimization for Black-Box Non-Smooth Problems (2022) Proceedings of Machine Learning Research, 162, pp. 7241-7265. Scopus WOS DOI A*
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Gasnikov, A. Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities (2022) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13781 LNCS, pp. 151-162. Scopus WOS DOI Q2
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
2021
Gorbunov E., Rogozin A., Beznosikov A., Dvinskikh D., Gasnikov A. Recent Theoretical Advances in Decentralized Distributed Convex Optimization // Springer Optimization and Its Applications, Vol. 191, P. 253 - 325 Scopus WOS DOI Q3
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Rogozin, A., Kovalev, D., Gasnikov, A. Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13078 LNCS, pp. 246-257. Scopus WOS DOI Q4
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Sadiev, A., Beznosikov, A., Dvurechensky, P., Gasnikov, A. Zeroth-Order Algorithms for Smooth Saddle-Point Problems (2021) Communications in Computer and Information Science, 1476 CCIS, pp. 71-85. Scopus DOI Q4
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Gladin, E., Sadiev, A., Gasnikov, A., Dvurechensky, P., Beznosikov, A., Alkousa, M. Solving Smooth Min-Min and Min-Max Problems by Mixed Oracle Algorithms (2021) Communications in Computer and Information Science, 1476 CCIS, pp. 19-40. Scopus DOI Q4
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Novitskii, V., Gasnikov, A. One-Point Gradient-Free Methods for Smooth and Non-smooth Saddle-Point Problems (2021) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12755 LNCS, pp. 144-158. Scopus DOI Q4
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Rogozin, A., Scutari, G., Gasnikov, A. Distributed Saddle-Point Problems Under Similarity (2021) Advances in Neural Information Processing Systems, 10, pp. 8172-8184. Scopus WOS DOI
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
2020
Beznosikov, A., Gorbunov, E., Gasnikov, A. Derivative-free method for composite optimization with applications to decentralized distributed optimization (2020) IFAC-PapersOnLine, 53, pp. 4038-4043. Scopus WOS DOI Q3
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Beznosikov, A., Sadiev, A., Gasnikov, A. Gradient-Free Methods with Inexact Oracle for Convex-Concave Stochastic Saddle-Point Problem (2020) Communications in Computer and Information Science, 1275 CCIS, pp. 105-119. Scopus DOI Q4
Notice: Undefined index: pdf in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 72
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Bazarova A.I., Beznosikov A.N., Gasnikov A.V. Linearly convergent gradient-free methods for minimization of parabolic approximation // Computer Research and Modeling, Vol. 14, No. 2, P. 239 - 255 Scopus WOS DOI Q4
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Notice: Undefined index: year in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 47
Notice: Trying to access array offset on value of type null in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 47
Notice: Undefined index: year in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 49
Notice: Trying to access array offset on value of type null in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 49
Notice: Undefined index: year in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 53
Notice: Trying to access array offset on value of type null in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 53
Nikita Kornilov, Philip Zmushko, Andrei Semenov, Alexander Gasnikov, Alexander Beznosikov. Sign Operator for Coping with Heavy-Tailed Noise: High Probability Convergence Bounds with Extensions to Distributed Optimization and Comparison Oracle (2025)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73
Notice: Undefined index: year in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 47
Notice: Trying to access array offset on value of type null in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 47
Dmitry Metelev, Savelii Chezhegov, Alexander Rogozin, Aleksandr Beznosikov, Alexander Sholokhov, Alexander Gasnikov, Dmitry Kovalev. Decentralized finite-sum optimization over time-varying networks (2024)
Notice: Undefined index: bibtex in /var/www/www-root/data/www/labmmo.ru/templates/labmmo/content/publications_list.tpl.php on line 73