Persons
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
 
Beznosikov, Aleksandr Nikolaevich

Subject:

Stochastic and distributed optimization, with applications to machine learning, deep learning, and federated learning.


https://www.mathnet.ru/eng/person182909
List of publications on Google Scholar

Publications in Math-Net.Ru Citations
2025
1. S. P. Chebykin, B. I. Prokhorov, A. N. Beznosikov, “Optimization with Markovian noise: towards optimal rates in strong growth case”, Dokl. RAN. Math. Inf. Proc. Upr., 527 (2025),  523–532  mathnet  elib
2. G. Chirkov, Yu. Kabikov, D. Medyakov, G. Molodtsov, A. Shestakov, A. Beznosikov, “Extrasaga: variance reduction hybrid method for variational inequalities”, Dokl. RAN. Math. Inf. Proc. Upr., 527 (2025),  415–431  mathnet  elib
3. E. D. Petrov, G. V. Evseev, A. V. Antonov, A. S. Veprikov, N. A. Bushkov, S. V. Moiseev, A. N. Beznosikov, “Sampling of semi-orthogonal matrices for the Muon algorithm”, Dokl. RAN. Math. Inf. Proc. Upr., 527 (2025),  217–228  mathnet  elib
2024
4. R. E. Voronov, E. M. Maslennikov, A. N. Beznosikov, “Communication-efficient solution of distributed variational inequalities using biased compression, data similarity and local updates”, Computer Research and Modeling, 16:7 (2024),  1813–1827  mathnet
5. A. S. Veprikov, E. D. Petrov, G. V. Evseev, A. N. Beznosikov, “Zero order algorithm for decentralised optimization problems”, Dokl. RAN. Math. Inf. Proc. Upr., 520:2 (2024),  295–312  mathnet  elib; Dokl. Math., 110:suppl. 1 (2024), 261–S277
6. S. A. Chezhegov, S. N. Skorik, N. Khachaturov, D. S. Shalagin, A. A. Avetisyan, M. Takáč, Y. A. Kholodov, A. N. Beznosikov, “Local methods with adaptivity via scaling”, Uspekhi Mat. Nauk, 79:6(480) (2024),  117–158  mathnet  mathscinet; Russian Math. Surveys, 79:6 (2024), 1051–1091  isi  scopus
7. A. E. Sadchikov, S. A. Chezhegov, A. N. Beznosikov, A. V. Gasnikov, “Local SGD for near-quadratic problems: Improving convergence under unconstrained noise conditions”, Uspekhi Mat. Nauk, 79:6(480) (2024),  83–116  mathnet  mathscinet; Russian Math. Surveys, 79:6 (2024), 1017–1049  isi  scopus
8. D. A. Bylinkin, K. D. Degtyarev, A. N. Beznosikov, “Accelerated Stochastic ExtraGradient: Mixing Hessian and gradient similarity to reduce communication in distributed and federated learning”, Uspekhi Mat. Nauk, 79:6(480) (2024),  5–38  mathnet  mathscinet; Russian Math. Surveys, 79:6 (2024), 939–973  isi  scopus
9. D. O. Medyakov, G. L. Molodtsov, A. N. Beznosikov, “Effective method with compression for distributed and federated cocoercive variational inequalities”, Proceedings of ISP RAS, 36:5 (2024),  93–108  mathnet
10. S. S. Ablaev, A. N. Beznosikov, A. V. Gasnikov, D. M. Dvinskikh, A. V. Lobanov, S. M. Puchinin, F. S. Stonyakin, “On some works of Boris Teodorovich Polyak on the convergence of gradient methods and their development”, Zh. Vychisl. Mat. Mat. Fiz., 64:4 (2024),  587–626  mathnet  elib; Comput. Math. Math. Phys., 64:4 (2024), 635–675 2
2023
11. D. Medyakov, G. Molodtsov, A. Beznosikov, A. Gasnikov, “Optimal data splitting in distributed optimization for machine learning”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023),  343–354  mathnet  elib; Dokl. Math., 108:suppl. 2 (2023), S465–S475 2
12. A. Pichugin, M. Pechin, A. Beznosikov, A. Savchenko, A. Gasnikov, “Optimal analysis of method with batching for monotone stochastic finite-sum variational inequalities”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023),  212–224  mathnet  elib; Dokl. Math., 108:suppl. 2 (2023), S348–S359
13. M. I. Rudakov, A. N. Beznosikov, Y. A. Kholodov, A. V. Gasnikov, “Activations and gradients compression for model-parallel training”, Dokl. RAN. Math. Inf. Proc. Upr., 514:2 (2023),  126–137  mathnet  elib; Dokl. Math., 108:suppl. 2 (2023), S272–S281 5
14. A. N. Beznosikov, A. V. Gasnikov, K. E. Zainullina, A. Yu. Maslovskii, D. A. Pasechnyuk, “A unified analysis of variational inequality methods: variance reduction, sampling, quantization, and coordinate descent”, Zh. Vychisl. Mat. Mat. Fiz., 63:2 (2023),  189–217  mathnet  mathscinet  elib; Comput. Math. Math. Phys., 63:2 (2023), 147–174 3
2022
15. A. I. Bazarova, A. N. Beznosikov, A. V. Gasnikov, “Linearly convergent gradient-free methods for minimization of parabolic approximation”, Computer Research and Modeling, 14:2 (2022),  239–255  mathnet 1

2025
16. G. L. Molodtsov, D. O. Medyakov, S. N. Skorik, N. Khachaturov, Sh. T. Tigranyan, V. I. Aletov, A. A. Avetisyan, M. Takáč, A. N. Beznosikov, “Defending against Byzantine attacks by trust-based weighting of agents”, Uspekhi Mat. Nauk, 80:6(486) (2025),  191–194  mathnet

Presentations in Math-Net.Ru
1. Mirror-Prox Algorithm with Linear Convergence Rate and its Application for Dynamic Loss Scaling
Alexandr Beznosikov
Colloquium of the Faculty of Computer Science
March 4, 2025 16:20   
2. Stochastic Optimization Methods for Variational Inequalities
A. N. Beznosikov
Mathematics of Artificial Intelligence
February 16, 2024 17:00   
3. О распределенных методах решения вариационных неравенств
A. N. Beznosikov
Dobrushin Mathematics Laboratory Seminar
February 6, 2024 16:00
4. Различные аспекты организации коммуникаций в распределённом и федеративном обучении
A. N. Beznosikov
Main scientific seminar of the Innopolis University «Innopolis. Science»
January 29, 2024 16:00   
5. Обзор современных результатов о сходимости стохастических методов для седловых задачи и вариационных неравенств
A. N. Beznosikov

April 14, 2023 18:40   
6. Распределенные методы использующие сжатые коммуникации для решения вариационных неравенств
A. N. Beznosikov

September 23, 2022 18:30   

Organisations