Безносиков Александр Николаевич

Публикации

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
Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.