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

Публикации

2024

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Aleksandr Beznosikov, Martin Takáč, Alexander Gasnikov. Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities (2023) Scopus DOI 

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

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 

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*

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*

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*

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*

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

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

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

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

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

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

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

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

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

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

Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.