Рогозин Александр Викторович

Стипендия МФТИ за вклад в развитие численных методов оптимизации, получает с 2020г.

Родился 08 февраля 1996 г.

Образование

2019г. — окончил Школу анализа данных Яндекс. 

2020г. — окончил Физтех-школу прикладной математики и информатики МФТИ. 

С 2020г. — аспирант Физтех-школы прикладной математики и информатики МФТИ.

Профессиональный опыт

2019-2021гг. — ассистент кафедры Математических основ управления МФТИ.

2019-2022гг — Совместные проекты МФТИ-Huawei, digital pre-distortion (DPD). Написание кода моделей, экспериментов, составление отчетов. Предметная область: цифровая предобработка сигналов.

2020-2022гг. — младший научный сотрудник лаборатории комбинаторики и сетевых приложений МФТИ. 

2020-2022гг. — руководитель совместного проекта МФТИ-Huawei по обработке сигналов. 

2023-2024гг. — Совместный проект МФТИ-Huawei, computing force networks, Написание кода моделей, методов оптимизации, анализ литературы, составление отчетов. Ответственный за проект. Предметная область: потоки в телеком сетях, дизайн сетей.

С 2022г. — научный сотрудник Лаборатории математических методов оптимизации МФТИ.

Преподавание

МФТИ, Теория вероятностей, 2019-2021 гг.

Доцент кафедры МОУ МФТИ. Преподаю теорию оптимизации и математическую статистику (осенний семестр), численные методы оптимизации и случайные процессы (весенний семестр). Ответственный за курсы теории оптимизации и численных методов оптимизации.

Профессиональные интересы

1. Децентрализованная оптимизация.
2. Транспортные потоки
3. Average-case analysis, но там всего одна публикация.

Исследовательские проекты и гранты

Научная работа: 

разные задачи в децентрализованной оптимизации. Оптимизация с перекрестными ограничениями (совместно с Демьяном Ярмошиком и др.) — одна статья на ICLR 2025, вторая подана на ICML 2026. Несколько работ на MOTOR/OPTIMA, также по распределенной оптимизации (двойственное сглаживание, консенсусная процедура для разных алгоритмов). Подаю очередную работу (Ньютон с консенсусной процедурой) в IEEE Access (совместно с Артемом Агафоновым, Антоном Новицким т др.).

Практические проекты: 

в 2024г. — совместный проект с Huawei по телеком-сетям. Расчет потоков в сетях, восстановление матрицы корреспондендций, дизайн сетей, оптимизация больших сетей. Длительность проекта 1.5 года (фактически почти 2 года). Самый интересный результат - двойственный симплекс-метод с перезапуском для быстрой обработки добавляемых ограничений (алгоритм предложен Роландом).

Публикации

2026

Aleksandr Beznosikov, Georgiy Kormakov, Alexander Grigorievskiy, Mikhail Rudakov, Ruslan Nazykov, Alexander Rogozin, Anton Vakhrushev, Andrey Savchenko, Martin Takáč, Alexander Gasnikov. Exploring New Frontiers in Vertical Federated Learning: the Role of Saddle Point Reformulation (2026) Journal of Optimization Theory and Applications DOI Q1

Demyan Yarmoshik, Nhat Trung Nguyen, Alexander Rogozin, Alexander Gasnikov. Decentralized Optimization with Mixed Affine Constraints (2026)  arxiv

2025

Demyan Yarmoshik, Alexander Rogozin, Nikita Kiselev, Daniil Dorin, Alexander Gasnikov, Dmitry Kovalev. Decentralized Optimization with Coupled Constraints (2025) The International Conference on Learning Representations (ICLR) A*

Alexander Rogozin, Nhat Trung Nguyen, Hamed Azami Zenuzagh, Alexander Gasnikov. Dual Smoothing for Decentralized Optimization (2025) Lecture Notes in Computer Science (OPTIMA 2025) DOI Q2

Ilya Kuruzov, Alexander Rogozin, Demyan Yarmoshik, Alexander Gasnikov. The mirror-prox sliding method for non-smooth decentralized saddle-point problems (2025) Optimization Methods and Software. DOI Q2

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

Nguyen, N.T., Rogozin, A., Metelev, D., Gasnikov, A. Min-Max Optimization over Slowly Time-Varying Graphs (2024) Doklady Mathematics, 108 (Suppl 2), pp. S300-S309. Scopus DOI Q2

Metelev, D., Rogozin, A., Gasnikov, A., Kovalev, D. Decentralized saddle-point problems with different constants of strong convexity and strong concavity (2024) Computational Management Science, 21 (1), статья № 5. Scopus DOI Q2

Nguyen, N.T., Rogozin, A.V., Gasnikov, A.V. Average-Case Optimization Analysis for Distributed Consensus Algorithms on Regular Graphs (2024) Russian Journal of Nonlinear Dynamics, 20 (5), pp. 907-931. 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

2023

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*

Chezhegov, S., Rogozin, A., Gasnikov, A. On Decentralized Nonsmooth Optimization (2023) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 13930 LNCS, pp. 25-38. Scopus DOI Q3

Vedernikov, R.A., Rogozin, A.V., Gasnikov, A.V. Decentralized Conditional Gradient Method on Time-Varying Graphs (2023) Programming and Computer Software, 49 (6), pp. 505-512. Scopus DOI Q3

Demyan Yarmoshik, Alexander Rogozin, Alexander Gasnikov. Decentralized optimization with affine constraints over time-varying networks (2023) Scopus DOI Q3

Chen J., Lobanov A.V., Rogozin A.V. Nonsmooth Distributed Min-Max Optimization Using the Smoothing Technique (2023) Computer Research and Modeling, 15 (2), pp. 469 - 480 Scopus DOI Q4

2022

Yarmoshik D., Rogozin A., Khamisov O.O., Dvurechensky P., Gasnikov A. Decentralized Convex Optimization Under Affine Constraints for Power Systems Control // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 13367, P. 62 - 75 Scopus WOS DOI Q3

Chezhegov S., Novitskii A., Rogozin A., Parsegov S., Dvurechensky P., Gasnikov A. A General Framework for Distributed Partitioned Optimization // IFAC-PapersOnLine, Vol. 55, No. 13, P. 139 - 144 Scopus WOS DOI Q3

Rogozin, A., Yarmoshik, D., Kopylova, K., Gasnikov, A. Decentralized Strongly-Convex Optimization with Affine Constraints: Primal and Dual Approaches (2022) Communications in Computer and Information Science, 1739 CCIS, pp. 93-105. Scopus WOS DOI Q4

2021

Kovalev, D., Shulgin, E., Richtárik, P., Rogozin, A., Gasnikov, A. ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks (2021) Proceedings of Machine Learning Research, 139, pp. 5784-5793. Scopus WOS DOI A*

Rogozin, A., Lukoshkin, V., Gasnikov, A., Kovalev, D., Shulgin, E. Towards Accelerated Rates for Distributed Optimization 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. 258-272. Scopus WOS DOI Q3

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

Maslovskiy, A., Pasechnyuk, D., Gasnikov, A., Anikin, A., Rogozin, A., Gornov, A., Antonov, L., Vlasov, R., Nikolaeva, A., Begicheva, M. Non-convex Optimization in Digital Pre-distortion of the Signal (2021) Communications in Computer and Information Science, 1476 CCIS, pp. 54-70. Scopus WOS 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

Rogozin, A., Bochko, M., Dvurechensky, P., Gasnikov, A., Lukoshkin, V. An Accelerated Method for Decentralized Distributed Stochastic Optimization over Time-Varying Graphs (2021) Proceedings of the IEEE Conference on Decision and Control, 2021-December, pp. 3367-3373. Scopus WOS DOI

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

Rogozin, A., Uribe, C.A., Gasnikov, A.V., Malkovsky, N., Nedic, A. Optimal distributed convex optimization on slowly time-varying graphs (2020) IEEE Transactions on Control of Network Systems, 7 (2), статья № 8882272, pp. 829-841. Scopus WOS DOI Q1

Rogozin, A., Gasnikov, A. Penalty-Based Method for Decentralized Optimization over Time-Varying Graphs (2020) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12422 LNCS, pp. 239-256. Scopus WOS DOI Q3

Dmitry Metelev, Savelii Chezhegov, Alexander Rogozin, Aleksandr Beznosikov, Alexander Sholokhov, Alexander Gasnikov, Dmitry Kovalev. Decentralized finite-sum optimization over time-varying networks (2024)

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